Lewis asistió a una escuela parroquial en Little Rock, luego la escuela preparatoria Wilberforce y la escuela secundaria Xenia en Ohio.