Lors des Jeux olympiques de 1988, il est battu en 16ème de finale par le futur vainqueur de l'épreuve, l'allemand de l'est Andreas Zülow. Il a toujours estimé que cette défaite était litigieuse.
En 1991, à Sydney, il devient champion du Monde amateur des super-légers en battant l'américain Vernon Forrest aux points.
Lors de son premier combat professionnel en mars 1992, il bat l'américain Hines dès le premier round.
Il conserve cinq fois cette ceinture avant de s'incliner à la surprise générale face à l'américain Vince Phillips le [2]. Tszyu redevient champion du monde le en remportant le titre vacant WBC des super-légers aux dépens de Miguel Angel Gonzalez[3] puis réunifie les ceintures WBC, WBA et IBF après ses victoires face à Sharmba Mitchell[4] et Zab Judah en 2001[5]. Il ne sera battu que le , à 36 ans, par Ricky Hatton[6], combat à l'issue duquel il mettra un terme à sa carrière.
Ère moderne : dernier combat après 1988 ; anciens temps : entre 1893 et 1942 (première ère) et entre 1943 et 1988 (deuxième ère) ; pionniers : avant 1893.