Akinnuoye-Agbaje syntyi vuonna 1967 Lontoossa, jossa hänen nigerialaiset vanhempansa opiskelivat. Kun hän oli kuuden viikon ikäinen, hänen vanhempansa antoivat hänet valkoihoiselle työväen luokan pariskunnalle, joka asui Tilburyssa Essexissä. Kasvattivanhemmilla asui toisinaan ainakin kymmenen afrikkalaista lasta, myös Akinnuoye-Agbajen kaksi siskoa. Perheen isä oli kuorma-autonkuljettaja ja perheen toimeentulo oli niukkaa. Kodin ulkopuolella Adewale joutui pelkäämään väkivaltaa paikallisilta lapsilta, joita näiden vanhemmat kannustivat.[1]
Akinnuoye-Agbajen ollessa kahdeksanvuotias hänen biologiset vanhempansa hakivat hänet ja veivät hänet mukanaan Nigeriaan. Hän ei osannut paikallista kieltä, ja häntä rangaistiin englannin puhumisesta. Pian hänet lähetettiin takaisin Tilburyyn.[1]
Nigeriasta palattuaan Akinnuoye-Agbaje ymmärsi ensimmäisen kerran olevansa erilainen kuin valkoiset kasvattivanhempansa, jotka eivät olleet ottaneet huomioon hänen afrikkalaista taustaansa. Hän joutui puolustamaan itseään katuväkivallalta, ja teini-ikäisenä hän liittyi skinheadeihin välttyäkseen itse näiden hyökkäyksiltä.[1]
Väkivaltaisen ja rikollisen käyttäytymisenä vuoksi 16-vuotias Akinnuoye-Agbaje lähetettiin sisäoppilaitokseenSurreyyn. Sisäoppilaitoksen olot olivat niin erilaiset aikaisempaan, että hän yritti itsemurhaa. Hän kuitenkin oppi hyväksymään itsensä ja lopulta valmistui lakiopinnoistaan Lontoon King’s Collegesta.[1]
Ura
Ennen näyttelijänuraansa Akinnuoye-Agbaje työskenteli mallina Milanossa, josta muutti Los Angelesiin. Hänen ensimmäinen näyttelijän työnsä oli Dawn Pennin kappaleen ”No, No, No (You Don't Love Me)” musiikkivideolla. Samoihin aikoihin hän esiintyi Pet Shop Boysien videolla ”Jealousy”.
Akinnuoye-Agbaje pyysi Lostin käsikirjoittajia kirjoittamaan hänet ulos sarjasta, lähteäkseen takaisin Lontooseen hänen vanhempiensa kuoltua ja ohjatakseen siellä elokuvan.