Anche se ebbe diverse annate di alto livello, è ricordato in particolar modo per avere infortunato il quarterback dei New England PatriotsDrew Bledsoe, portando Tom Brady a diventare il titolare della squadra.
Dopo avere giocato al college a football a Georgia, Lewis fu scelto nel corso del terzo giro (63º assoluto) del Draft NFL 1993 dai New York Jets.[1] Con essi disputò 200 partite, il terzo massimo della storia della franchigia, venendo convocato per tre Pro Bowl (1998, 1999, 2000),[2]. Fu il capitano della difesa dal 1997 al 2003 e fu inserito nel First-team All-Pro nella stagione 1998. Si ritirò dopo la stagione 2003 con 1.231 tackle, 52,5 sack, 14 intercetti, 79 passaggi deviati e 5 touchdown difensivi. Assieme all'ex compagno Marvin Jones, Lewis firmò un contratto di un giorno con i Jets il 27 giugno 2005. È stato introdotto nel Ring of Honor dei Jets e inserito nella formazione ideale del 40º anniversario del club.
^(EN) 1978 National Football League Draft, Pro Football Hall of Fame. URL consultato il 22 giugno 2013 (archiviato dall'url originale il 3 dicembre 2013).