Lewis played collegiately for Houston, helping them reach an NCAA Tournament berth for the first time in 18 years. He transferred to Houston from Auburn, where he spent his freshman year. Prior to Auburn, Lewis played for North Crowley High School in Fort Worth, Texas, where he was a part of the Rivals 150 recruits, and also All-State first team selection.
Lewis played for the Houston Rockets in the 2010 NBA Summer League. In August 2010, he signed with Kavala of Greece. He left Kavala before the start of the season. On November 2, 2010, he was drafted by the Texas Legends. On March 4, 2011, he was traded to the Rio Grande Valley Vipers. On November 2, 2011, he was re-acquired by the Vipers.
In August 2012, he signed with Solna Vikings of Sweden. In which he earned 2nd Team All-Basketligen honors. For the 2013–14 season he signed with Tampereen Pyrintö of Finland. He helped his team to win the Korisliiga, also was named Korisliiga Defensive Player of the Year.
In the 2015–16 season he played with Kolossos Rodou in Greek A1.