Nato a Londra e cresciuto tra Londra, Spagna e Nigeria, Fagbenle ha viaggiato per il mondo in giovane età. Da bambino, la musica era la sua passione e suonava il sassofono in gruppi di tutta Europa, esibendosi al Festival di Edimburgo, alla Wembley Arena, alla Royal Albert Hall e persino in tournée in Spagna. Quando aveva 16 anni, Fagbenle ottenne il suo primo ruolo vero e proprio in un adattamento nigeriano dell'opera di William Shakespeare Macbeth. Originariamente assunto per suonare il sassofono, a Fagbenle furono assegnate anche diverse battute nella commedia e in quel momento capì che la recitazione era la sua vocazione. Il regista rimase talmente impressionato dal lavoro di Fagbenle che, dopo la seconda ripresa dell'opera, si assicurò il ruolo principale. Fagbenle ha continuato a frequentare la prestigiosa Royal Academy of Dramatic Arts, diplomandosi all'inizio del 2001 e unendosi ad ex studenti come Sean Bean, Ralph Fiennes e Anthony Hopkins. Il teatro divenne la sua passione, apparve in dozzine di spettacoli teatrali in tutto il Regno Unito, lavorando in produzioni importanti tra cui tournée nazionali di spettacoli come Ragamuffin, Romeo & Juliet [come Mercutio], e il debutto nel West End di Porgy and Bess, il musical . A Fagbenle è stato presto offerto il suo primo ruolo da protagonista a teatro, nella pluripremiata pièce di John Guare Six Degrees of Separation. Il suo lavoro è stato accolto da recensioni eccezionali e un premio M.E.N. Premio teatrale per il miglior attore protagonista. Mentre la carriera di Fagbenle è fiorita sul fronte teatrale, ha fatto il suo debutto anche nel cinema e in televisione.
Nel 2006, Fagbenle ha fatto il suo debutto cinematografico, apparendo in Breaking and Entering (2006) della Weinstein Company al fianco di Jude Law, Robin Wright e Juliette Binoche. Successivamente è stato visto in Non potrei mai essere la tua donna (2007) nel 2007 insieme a Michelle Pfeiffer, Paul Rudd e Saoirse Ronan. Nel 2008, ha fatto la sua prima apparizione sulla televisione americana, recitando in Quarterlife (2007) della NBC nel ruolo di John, un cantautore, dove Fagbenle è stato in grado di scrivere ed eseguire tutte le canzoni che il suo personaggio ha suonato nello show. Il 2008 ha portato anche ruoli da protagonista per Fagbenle nel Regno Unito; come è apparso nell'acclamato Walter's War (2008) nel ruolo di Walter Tull, un film biografico sul primo ufficiale di eredità mista dell'esercito britannico, e Consuming Passion (2008) per la BBC. Nel 2010, Fagbenle ha assunto un ruolo da protagonista nel ruolo di Chris nello spettacolo di punta della BBC One Material Girl (2010). Ha anche recitato nelle serie televisive Thorne: Sleepyhead (2010) e Thorne: Scaredycat (2010), adattamenti dei romanzi di Mark Billingham Sleepyhead e Scaredy Cat. Diretti dal produttore di 24 (2001), Stephen Hopkins, i sei episodi da un'ora avevano come protagonisti anche Sandra Oh e David Morrissey, e sono stati venduti in oltre 100 paesi. Il 2010 ha anche riportato Fagbenle negli Stati Uniti, dove ha recitato accanto a Tia e Tamera Mowry nel film Lifetime Double Wedding (2010).
Nel tempo libero, Fagbenle ama andare con lo zaino in spalla, giocare a basket e fare volontariato in numerose scuole, organizzando lezioni gratuite di teatro e musica per bambini.