Olatunde Olateju Olaolorun Fagbenle nasceu em Londres, sendo filho de um jornalista nigeriano e mãe britânica. O ator ganhou reconhecimento por sua participação na série The Handmaid's Tale e por ter sido escalado para interpretar o personagem Mason, em Viúva Negra.
Fagbenle começou a atuar aos 14 anos na Ritual Theatre Arts, recebendo o papel principal em uma adaptação de Macbeth de William Shakespeare. O ator estudou na Royal Academy of Dramatic Arts e se formou cedo para fazer sua graduação no Royal Exchange Theatre.
Sua estreia nas grandes telas se deu com o filme Invasão de Domicílio, em 2006, contracenando com Jude Law, Robin Wright e Juliette Binoche. O ator teve participação nas séries Agatha Christie’s Miss Marple, Doctor Who, My Boys e Dirt. Em 2014, contracenou junto de Liam Neeson e Julianne Moore em Sem Escalas.
Em um de seus maiores papeis, interpretou o personagem Luke, em The The Handmaid's Tale, sendo nominado para diversos prêmios por seu papel na série.
Fagbenle está escalado para viver o personagem Mason, em Viúva Negra, em 2021. Ele dividirá a tela com Scarlett Johansson, Florence Pugh, David Harbour, e Rachel Weisz.
O ator também toca, desde cedo, saxofone. Quando jovem, se juntou a South Coast Jazz Band, que fez uma turnê no Festival de Edimburgo. Ele tem passagens por grandes bandas, tocando em diversos festivais pelo mundo.