Vitali Scherbo comenzó a practicar la gimnasia con seis años de edad. Ya en categoría infantil, fue uno de los gimnastas más destacados de la antigua Unión Soviética (URSS). Se proclamó campeón juvenil de su país en 1988, con 16 años, y en 1989 fue cuarto en la Copa Chunichi. Al año siguiente ganó el Campeonato Nacional de la URSS y también llegaron sus primeras victorias a nivel internacional.

Entre otros torneos, ganó el prestigioso Memorial Joaquín Blume y en ...