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.
[2][3] Tiene un Máster en Leyes por el King's College de Londres.
El significado de su nombre se desglosa en: "Ade-" la corona, "wale-" ha venido a casa, "Akin-" guerrero, "nuoye-" de liderazgo, "Agbaje" prosperidad y fortuna.
[1] Sus apariciones en el cine incluyen Congo (1995), Ace Ventura: When Nature Calls (1996), Legionnaire (1998) El Regreso de la Momia (The Mummy Returns) (2001), El caso Bourne (The Bourne Identity) (2002), Get Rich or Die Tryin' (2005), G.I.
Joe: The Rise of Cobra (2009), The Thing (película de 2011), Una bala en la cabeza (2012) y Escuadrón suicida (2016).