Льюис родился в
Лос-Анджелесе
, шт.
Калифорния
, приобщился к спорту в а затем в
(англ.)
(
. Затем он першёл в
(англ.)
(
во
Фримонте
, которую закончил в 1987 году. Ему до сих пор принадлежит рекорд
(англ.)
(
в беге на 400 метров. В 1986—1987 годах он был чемпионом
(англ.)
(
. По окончании средней школы Льюис поступил в
Калифорнийский университет в Лос-Анджелесе
. В первый же год обучения 19-летней юноша не только полностью переписал список лучших результатов в беге на 400 метров, но и стал побеждать на взрослых соревнованиях, завоевав золотую олимпийскую медаль.
До 1988 года Льюис был подающим надежды молодым спортсменом с личным рекордом 45,76 с, показанным в 1987 году на юниорском чемпионате США. В 1988 году на
(англ.)
(
он сначала выиграл четвертьфинал с новым
(англ.)
(
44,61 с, а на следующий день в полуфинале показал 44,11 с. Несмотря на это, в финале он с результатом 44,37 с, занял только третье место, уступив своим старшим соотечественникам
Батчу Рейнольдсу
и
Дэнни Эверетту
.