Lewis iniziò la sua carriera di sportivo giocando a baseball (il padre e lo zio erano giocatori professionisti), ma in seguito abbandonò questo sport per dedicarsi all'atletica, poiché non voleva essere allenato dal padre.
Fece parte della squadra statunitense della staffetta 4×100 metri che non tagliò il traguardo ai Mondiali del 1997. L'anno successivo si piazzò in terza posizione nei 100 metri piani nel corso dei Goodwill Games.