L'homme de Minsk, il est considéré comme étant l'un des meilleurs gymnastes de l'histoire avec 27 médailles d'or, 12 médailles d'argent et 10 médailles de bronze remportées entre 1990 et 1996 avec l'URSS, l'Equipe unifiée et la Biélorussie. Le roi aux 6 médailles d'or aux Jeux Olympiques en 1992 avec l'équipe unifiée (dont 4 remportées en une seule journée le 2 août) : au concours général, par équipes, au saut de cheval, aux anneaux, aux barres parallèles et au cheval d'arçons. Quadruple médaillé de bronze aux Jeux Olympiques de 1996 pour la Biélorussie (concours général, saut de cheval, barres asymétriques et barres parallèles). Jusqu'en 2018, il a été le gymnaste le plus titré des championnats du monde avec 12 titres. L'américaine Simone Biles l'a dépassé aux Mondiaux de 2018 avec 14 titres. Champion du monde au concours général en 1993 (2eme en 1991 et 1995, 3eme en 1994). Onze fois champion du monde et neuf  fois champion d'Europe aux différents agrès ou par équipes (il remporta également 7 médailles d'argent et 4 de bronze mondiales ainsi que 5 médailles d'argent et 2 de bronze européennes). Il remporta son dernier titre mondial en 1996 au sol, un an après le terrible accident de voiture de sa femme Irina. Tombée dans le coma avec des blessures internes très graves (les médecins ne lui donnent peu de chances de survivre), elle s'est révéillée après un mois. Vitaly Scherbo est resté avec sa femme tous les jours en cessant de s’entraîner. Il prend environ sept kilos et commence à boire. Après son réveil miraculeux, Irina insiste pour que son mari reprenne l’entraînement pour pouvoir participer aux Jeux Olympiques de 1996. Ensuite, il remporta un titre mondial en 1996 (au sol) et termina 3eme du concours général, au saut de cheval, aux barres parallèles et à la barre fixe aux Jeux d'Atlanta.  Il a terminé sa carrière avec 10 médailles olympiques, 23 médailles mondiales et 16 médailles européennes. Après sa carrière sportive, il a ouvert des écoles de gymnastique, notamment à Las Vegas.