Londra, İngiltere'de doğup büyüyen Adewale Akinnuoye-Agbaje, kariyerine Milano'da model olarak kariyer yaptı. Londra'nın prestijli Hukuk Fakültesi'nden yüksek lisans derecesi ile mezun oldu. Kings College, Los Angeles'a taşınmadan önce oyunculuğa geçiş. İngilizce de dahil olmak üzere birçok dili akıcı bir şekilde konuşabilmektedir, İtalyanca, Yoruba ve Swahili dillerini konuşan sanatçı, en çok Kongo (1995) ve Mumya Geri Dönüyor (2001) filmleri ve HBO dizisi Oz (1997).