Nato a Londra da padre nigeriano dello Yoruba, di professione giornalista,[1] Tunde Fagbenle e da madre britannica, Ally Bedford. Fagbenle è stato cresciuto dalla madre. Si trasferisce in Spagna da bambino e inizia a studiare il sassofono contralto. Nel giro di un anno suonò per la South Coast Jazz Band e fece tournée al Festival di Edimburgo.[2] Tornò nel Regno Unito, dove continuò a esibirsi come musicista in grandi band alla Wembley Arena e alla Royal Albert Hall. Il suo nome "Olatunde" significa "Ricchezza viene di nuovo" in Yoruba.[3] È fratello dell'attore e produttore cinematografico Luti Fagbenle,[4] e del video director e produttore Daps. Sua sorella è la giocatrice del WNBATemi Fagbenle.[5]
