Han vokste opp i enkle kår i Atlanta. Moren var Lenora Davis Cain (1925–1982), som var vaskehjelp og hushjelp, og faren var Luther Cain (1925–2005), som vokste opp på en gård og arbeidet som frisør og vaktmester, og som sjåfør for The Coca-Cola Companys sjef Robert W. Woodruff. Cain studerte matematikk og informatikk ved Morehouse College og Purdue University.