Lewis har fire døtre og tre sønner, og i tillegg en adoptert datter. Han er sønn av tidligere ambassadør Delano Lewis. Han ble født i Uganda i 1968 i løpet av hans fars opphold som assosiert direktør for Peace Corps' avdeling i Nigeria og Uganda.