Akinnuoye-Agbaje lahir di Islington, London, kepada orang tua Nigeria dari Yoruba asal, yang merupakan mahasiswa di Inggris. Ketika dia berusia enam minggu, orang tua kandungnya menyerahkannya kepada keluarga kelas pekerja kulit putih di Tilbury, Essex[3][4] -nya foster orang tua memiliki setidaknya sepuluh anak Afrika, termasuk dua saudara perempuan Akinnuoye-Agbaje, yang tinggal di rumah mereka pada titik-titik tertentu. Ayah angkatnya mencari nafkah sebagai sebuah lorry driver dan berjuang untuk menghidupi keluarga secara finansial.[5]
Akinnuoye-Agbaje di tunjangan Palang Merah di Hilton Hawaiian Village, 28 Februari 2007
Ketika dia berusia delapan tahun, orang tua kandungnya membawanya kembali Nigeria tapi, karena dia tidak dapat berbicara Bahasa Yoruba dan dilarang oleh orang tuanya untuk berbicara Inggris, dia dikembalikan ke Tilbury tidak lama kemudian. Paparan singkat ke Nigeria membuatnya berjuang untuk mendamaikan warisannya dengan budaya Inggris yang khas dan lingkungan tempat ia dibesarkan. Sebagai anak muda, menghadapi krisis identitas budaya, ia bergabung dengan penduduk setempat. skinhead geng untuk menghindari penganiayaan rasial di tangan mereka. Pada usia 16 tahun, setelah menjadi pencuri, orang tua angkatnya mengirimnya ke sebuah Sekolah asrama di Surrey di mana dia akhirnya mencoba bunuh diri sebelum menyadari latar belakangnya dan mengubah hidupnya.[5]
Dia melanjutkan untuk mendapatkan gelar sarjana hukum dari King's College London dan Magister Hukum dari University of London pada umumnya. Saat menjadi mahasiswa, Akinnuoye-Agbaje bekerja di toko pakaian tempat dia diperkenalkan ke dunia pemodelan.
Akinnuoye-Agbaje diminta untuk dihapuskan Lost, mengutip keinginan untuk kembali ke London setelah kematian orang tua angkatnya dan menyutradarai film di sana.[8]
