[2]​ Representó a Canadá en los Juegos Olímpicos y después peleó como británico durante su carrera profesional.

Actualmente está retirado como boxeador profesional y trabaja como comentarista de boxeo en la cadena Home Box Office (HBO).

Durante un tiempo vivieron juntos pero por problemas económicos lo envió otra vez de vuelta a Inglaterra.

Al año siguiente ganó el campeonato del mundo amateur-junior (Sub-19) celebrado en Santo Domingo, República Dominicana.

Para llegar en una forma óptima al torneo olímpico realizó entrenamientos con Mike Tyson pero solo consiguió alcanzar los cuartos de final porque perdió contra el americano Tyrell Biggs (oro olímpico) y finalmente solo pudo ser 5º.

Durante estos cuatro años ganó muchos títulos como amateur peleando contra los mejores boxeadores del momento, Valeri Abadzhan, Aleksandr Mirosnishenko, Petar Stojmenoj, Viachieslav Yakovlev, Ulli Kaden y el cubano Jorge Luis González son algunos de los rivales contra los que se enfrentó.

Siempre se había sentido inglés y por ese motivo continuó su carrera en Inglaterra.

Los comienzos en el profesionalismo fueron casi en su mayoría en Inglaterra contra rivales de todas las nacionalidades (Michael Simuwelu[10]​ de Zambia y el argentino Jorge Alfredo Dascola por ejemplo) sobre todo americanos e ingleses, hasta su combate número catorce que peleó por el título europeo EBU de los pesos pesados en 1990, ante Jean Chanet.

Por esta época el campeón del mundo era Riddick Bowe (el cual arrebató los títulos del mundo a Evander Holyfield) que no quiso enfrentarse a Lennox después de haber perdido en los Juegos Olímpicos.

[12]​[13]​ Después de la derrota ante McCall, Lewis tardó ocho meses en volver al ring, cuando normalmente peleaba cada cuatro o cinco.

Dos meses después Lewis peleó contra Justin Fortune al que ganó en cuatro asaltos.

Lewis continuaba siendo el n.º 1 para la WBC y mientras esperaba su oportunidad contra Tyson, que había ganado a Bruno, peleó contra anteriores campeones del mundo como Tommy Morrison y el también ex campeón olímpico Ray Mercer.

Nunca quedaron claros los motivos por los que McCall no disputó el combate y se limitó a esquivar los golpes de Lewis.

Pero la pelea fue fácil para Lewis, dominó en todo momento, hasta que en el octavo asalto, después de un gran castigo Tyson cayó a la lona.

En mayo del 2003 Lewis demandó al promotor Don King por valor de 385 millones de dólares por amenazas de éste para que peleara otra vez contra Tyson, pero Lewis ya tenía una pelea programada contra Kirk Johnson por el título IBO aunque finalmente no tuvo lugar la disputa al sufrir Johnson una lesión entrenando.

Lewis pensó en disputar la pelea en diciembre pero por los problemas con Johnson finalmente se firmó para el 21 de junio.

Para dicha pelea Lewis pesó más que cualquier otra en toda su carrera, 256½ libras (115 kg).

[23]​ La pelea se disputó en la fecha prevista y a medida que pasaban los asaltos Vitali parecía un rival muy duro para Lewis.

Ese mismo año fue incluido en el Salón de la Fama del Deporte en Canadá.