Его родители сами родом из Нигерии, в семье 4-ре сестры. Бегло владеет английским, итальянским языками, также говорит на родном языке родителей Yorùbá и языке Суахили.

Большую часть детства провел в переездах между Нигерией и Англией.

В семье его называют "Wálé", в школе прозвали "Уолли Бадджером", а все те, кто часто употребляют его имя, придумали прозвище "Triple A" («Тройное А»).

Окончил лондонский King's College University.

Помимо актерской деятельности пробовал свои силы в фэшн-индустрии, участвуя в качестве модели в показах Ирэн Мэри.

Адеуэйл Акиннуйе-Агбайе исповедует буддизм.

Первый раз появился в видео Доуни Пена «No, No, No (You Don't Love me)» в роли преступника Саймона Адебизи.

1994-1998 гг. снимается в сериале «New York Undercover».

1992-1999 гг. участие в сериале «Дневники «Красной туфельки» («Red Shoe Diaries»)

После этого известный режиссер Франк Маршал в 1995 г. приглашает Адеуэйла на съемки в фильме «Конго».

1995 г. «Эйс Вентура 2: Когда природа зовет» («Ace Ventura: When Nature Calls»).

1996 г. «Смертельный рейс» («Deadly Voyage»).

В 1997 г. Адеуэйл снимается в сериалах «Pensacola: Wings of Gold», в «Крэкере» («Cracker»), в нескольких сериях для канала ABC «20000 Лье Под Водой» («20,000 Leagues Under the Sea») и играет роль заключенного наркомана в сериале «Тюрьма OZ». Ассоциация NAACP дважды номинировала Адэуэйла на «лучшую мужскую роль», которая досталась ему по «OZ».

2000 г. участие в «Рабство: Правдивая история Фанни Кимбл» («Enslavement: The True Story of Fanny Kemble»).

2001 г. Снимается в популярном фильме «Мумия возвращается» («The Mummy Returns») с известными актерами Бренданом Фрейзером и Рейчел Ваиц, играет роль свергнутого африканского диктатора Nykwana Wombosi в «Идентификации Борна» («Bourne Identity»)

2004 г. Адеуэйл Акиннуйе-Агбайе играет в «Девяти жизнях» («Unstoppable»).

2004-2008 гг. Участвует в сериале с мировой популярностью «Остаться в живых» («Lost»).

Зимой 2005 г. выходит фильм с его участием «Стань богатым или умри» («Get Rich or Die Tryin'»), где Адеуэйл играет вместе с Кертисом Джексоном (лидер группы «50 cent»). В этом же году снялся в живой и непосредственной комедии «Принцесса специй» («Mistress of Spices»)

2008 г. голос актера можно услышать в фильме «Хортон» («Horton Hears a Who!»), снятый по книге "Хортон слышит Ктошек". Этот же год знаменуется его участием в « Survive», а на 2009 г. запланировано участие в фильме «Солдат Джо» («G.I. Joe»).