Né a Londres, Adewale Akinnuoye-Agbaje partage son enfance entre l’Angleterre et le Nigéria. Après avoir été diplômé de la prestigieuse King's College University de Londres, il commence sa carrière d’acteur dans le film de Frank Marshall Congo.

Cela l’a amené à faire d’autres apparitions dans le film Ace Ventura: When Nature Callst dans Legionnaire, dans le film de HBO Deadly Voyage, dans la série Cracker and New York Undercover, ainsi que dans le téléfilm 20,000 Leagues Under the Sea.

Adewale a récemment joué dans le film Get Rich or Die Tryin’ aux côtés du fameux rappeur Curtis 50 Cent Jackson. Le film, qui sortira cet été, sera dirigé et produit par Jim Sheridan. Il a également joué dans le film Mistress of Spices, une comédie romantique où il a était aux côtés de Aishwarya Rai. Ce film a été écrit et dirigé par Gurinder Chada et Paul Mayeda Berges, qui ont contribué au film Joue-le comme Beckham.

La façon dont Adewale à interprété le prisonnier Adebisi dans la série Oz lui a valu une reconnaissance unanime de la critique et du public, ainsi que plusieurs nominations. Toujours attiré par la possibilité d’explorer de nouvelles possibilités, Adewale a quitté Oz pour se concentrer sur sa carrière, jouant dans des films comme Le retour de la Momie et The Bourne Identity.