Lewis empezó jugando en el Instituto Parkview en Little Rock, antes de pasar a la Universidad de Minnesota, donde completó el ciclo universitario de cuatro años (1995-1999).