Lewis was born in Uganda to an African-American family. His father Delano Lewis, was an U.S. Ambassador to South Africa. In 1993, Lewis was driving under the influence when he struck another car and killed one victim. He was convicted of manslaughter and driving under the influence. He was sentenced to five years in prison. 