Lewis fue elegido por Utah Jazz en el puesto 19 del Draft de la NBA de 1999. En los Jazz se mantuvo hasta 2002 con un protagonismo escaso. Su año rookie finalizó con 3.8 puntos y 1.5 rebotes. Tras su periplo NBA se marchó al Maccabi Tel Aviv, para regresar, al año siguiente, en la temporada 2003-04, a Minnesota Timberwolves. Promedió 4 puntos y 1.2 rebotes antes de ser cortado en enero de 2004. Luego fichó por el CB Lucentum Alicante de la ACB. En la 2005-06 jugó en el Olympiacos B.C. antes de regresar a Alicante. Desde 2007 milita en el Iurbentia Bilbao hasta la temporada 2009. Tras 2 meses de competición, Chris Warren se lesiona, pero no pudo llegar a un acuerdo para incorporar a Quincy.