Adewale Akinnuoye-Agbaje est né à Londres. Après une licence de droit au Kings College, il tient son premier rôle à l'écran dans le film d'aventures de Frank Marshall
Congo, que suivront notamment
Ace Ventura En Afrique de Steve Oedekerk, les téléfilms
Deadly Voyage et
20 000 Lieux Sous Les Mers et des participations aux séries
Cracker et
New York Undercover.
Consacré par le rôle du « Prisonnier 93A234 » dans la série de HBO
Oz, Adewale remportera deux citations successives au NAACP Award : meilleur acteur en 2000 et meilleur acteur secondaire en 2001.
Depuis, il s'est focalisé sur sa carrière cinématographique, inscrivant à son actif les blockbusters
Le Retour De La Momie de Stephen Sommers en 2001 et
La Mémoire Dans La Peau de Doug Liman, l'année suivante. Adewale termine durant l'année 2005 la comédie romantique
The Mistress Of Spices de Gurinder Chada et Paul Mayeda Berges, avec Aishwarya Rai, et il est un personnage récurrent de la série à succès de J. J. Abrams
Lost, dans le rôle de Mr. Eko..
En 2009, il revient sur le projet
G.i. Joe Le Réveil Du Cobra planté dans les rangers du personnage d'Heavy Duty puis participe au casting de
Faster aux côtés de Dwayne Johnson. Deux ans plus tard, on le retrouve dans le prequel de Matthijs Van Heijningen Jr.,
The Thing.
