Urodził się i dorastał w Londynie (Anglia). Adewale Akinnuoye-Agbaje zaczynał swoją karierę jako model w Mediolanie. Przeniósł się potem do Los Angeles, gdzie zajął się aktorstwem. Mówi płynnie kilkoma językami, np. angielskim, włoskim, yoruba i suahili. Pomogło mu to w dostaniu ról w takich filmach, jak "Kongo" (1995), "Mumia Powraca" (2001) i serialu "Oz" (1997) wyprodukowanym przez HBO.