Akinnuoye-Agbajes foreldre er fra Nigeria, men de flyttet til London i England, der han ble født. Han har fire søstre og snakker flere språk flytende, inkludert engelsk, italiensk, yoruba (språket til foreldrenes stamme) og swahili. Han har mastergrad innen jus fra University of London, og han er en praktiserende buddhist. Navnet hans kan brytes ned til følgende mening: Ade – kronen, wale – har kommet hjem, Akin – kriger, nuoye – som er høvding, Agbaje – fremgang og rikdom.
