Nacido en Londres, Inglaterra (Reino Unido), Akinnuoye-Agbaje tiene cuatro hermanas y domina varios idiomas, incluyendo inglés, italiano, yoruba (lengua de la etnia de sus padres) y suajili.