Свою карьеру начал в 1991 году, после того как появился в клипе группы «Pet Shop Boys» на песню «Jealousy». Вскоре после этого его пригласили сняться в сериале «Тюрьма «Оз». Работа была положительно оценена специалистами, а сам Адевале получил приглашение на роль мистера Эко Тунда в сериале «Остаться в живых».
В 2015 году сыграл второстепенную роль в сериале «Игра престолов».
За всю свою карьеру Адевале Акинойе-Агбаже снялся во многих популярных фильмах таких как: «Тор 2: Царство тьмы», «Помпеи», «Нечто», «Профессионал», «Бросок кобры» и «Идентификация Борна».
Одна из значимых ролей, роль Убийцы Крога, в фильме «Отряд Самоубийц», киновселенной DC.
Награды:
- «Премия Гильдии киноактёров США» — «Лучший актёрский состав драматического сериала» (Остаться в живых, 2005).