Акиннуойе-Агбадже родился в Излингтоне (Лондон, Англия Великобритания), его родители из Нигерии. У Адевале есть четыре сестры. Он свободно говорит на нескольких языках, включая английский, итальянский, суахили, и язык йоруба (родной язык его родителей). Адевале — выпускник Королевского колледжа Лондона, магистр юридических наук.
Впервые Адевале появился перед камерой в клипе на хит 1994 года «No, no, no». Позднее он стал известен благодаря роли Саймона Адебизи в телесериале «Тюрьма Оз» канала HBO, а также по роли мистера Эко в сериале канала ABC «Остаться в живых». За свою карьеру Акиннуойе-Агбадже появился во множестве фильмов, включая «Идентификацию Борна», где он сыграл свергнутого африканского диктатора. Адевале также участвовал в написании сценария к телесериалу «Africana!». Актёр упоминал, что собирается снять фильм о своей собственной жизни.
2 сентября 2006 года актёр был арестован в Гонолулу, Гавайи, за неподчинение офицеру полиции и управление автомобилем без прав. Проведя в тюрьме 6 часов, он был освобождён под залог в $500. 26 сентября было доказано, что у Адевале были права, и с него были сняты все обвинения. Актёр говорит, что целый день играет свою роль, чтобы лучше прочувствовать персонажа.
Известно, что Адевале попросил убрать мистера Эко из сериала «Остаться в живых» после потери обоих родителей.