Adewale urodził się w Londynie. Pomimo tego dzieciństwo spędził i wychował się w Afryce. Po ukończeniu nauki w prestiżowym King's College University został dostrzeżony przez reżysera Franka Marshalla, co zaowocowało rolą w filmie “Kongo”. W późniejszych latach mogliśmy go zobaczyć między innymi w tytułach takich jak: “Ace Ventura: Gniew Natury”, “Legionista”, “Śmiertelna Podróż”, cz też choćby “Tożsamość Bourne'a”. W 2005 Akinnuoye- Agbaje zagrał obok słynnego rapera 50 Centa w filmie “Get Rich or Die Tryin' “. Ciekawym może wydawać się fakt iż aktor ten karierę rozpoczynał jako mediolański model. Podczas pobytu we Włoszech doszedł jednakże do wniosku, iż to właśnie aktorstwo będzie stanowiło dla niego zajęcie na resztę życia. Przeprowadził się więc do Los Angeles, gdzie rozpoczął swoją filmową drogę do sławy. Adewale płynnie posługuje się kilkoma językami. Oprócz włoskiego i nagielskiego zna również afrykańskie dialekty: Yoruba i Swahili, co w wydatny sposób pomogło mu w anagażu do filmów takich jak “Kongo”, czy też “Powrót Mumii”.