Schtscherba nahm an den Olympischen Spielen in Barcelona (1992) und in Atlanta (1996) teil. Insgesamt gewann er bei Olympia sechsmal Gold und viermal Bronze (10 Medaillen). Damit ist er in der ewigen Bestenliste auf Platz 22 (Stand 2012) und der erfolgreichste Sportler bei den Olympischen Spielen in Barcelona. Neben den olympischen Erfolgen wurde er achtmal Europameister und zehnmal Weltmeister. 1992 wurde er zu Europas Sportler des Jahres gewählt. 2009 wurde Wital Schtscherba in die International Gymnastics Hall of Fame aufgenommen.
Im Oktober 2017 machte die ukrainische Turnerin Tetjana Huzu öffentlich, dass sie 1991 im Alter von 15 Jahren von Schtscherba vergewaltigt worden sein soll.[2]