Geboren in London und aufgewachsen in London, Spanien und Nigeria, war Fagbenle schon in jungen Jahren ein Weltenbummler. Bereits als Kind begeisterte er sich für Musik und spielte Saxophon in Bands in ganz Europa. Er trat beim Edinburgh Festival, in der Wembley Arena, der Royal Albert Hall auf und tourte sogar durch Spanien. Mit 16 Jahren ergatterte Fagbenle seine erste richtige Rolle in einer nigerianischen Adaption von William Shakespeares Macbeth. Ursprünglich als Saxophonist engagiert, erhielt Fagbenle auch einige Textzeilen und wusste in diesem Moment, dass die Schauspielerei seine Berufung war. Der Regisseur war so beeindruckt von Fagbenles Leistung, dass er ihm bei der zweiten Wiederaufnahme des Stücks die Hauptrolle gab. Fagbenle besuchte anschließend die renommierte Royal Academy of Dramatic Arts, die er 2001 vorzeitig abschloss und damit in die Riege von Alumni wie Sean Bean, Ralph Fiennes und Anthony Hopkins aufstieg. Das Theater wurde zu seiner Leidenschaft. Er wirkte in Dutzenden von Stücken in ganz Großbritannien mit und spielte in namhaften Produktionen, darunter die nationalen Tourneen von Stücken wie „Ragamuffin“, „Romeo & Julia“ (als Mercutio) und die West-End-Premiere des Musicals „Porgy and Bess“. Fagbenle erhielt bald seine erste Hauptrolle in John Guares preisgekröntem Stück „Six Degrees of Separation“. Seine Leistung wurde mit hervorragenden Kritiken und dem M.E.N. Theatre Award als Bester Hauptdarsteller gewürdigt. Während Fagbenles Theaterkarriere florierte, gelang ihm auch der Durchbruch im Film- und Fernsehgeschäft. 2006 gab Fagbenle sein Spielfilmdebüt in „Breaking and Entering“ (2006) der Weinstein Company an der Seite von Jude Law, Robin Wright und Juliette Binoche. Im selben Jahr war er in „I Could Never Be Your Woman“ (2007) neben Michelle Pfeiffer, Paul Rudd und Saoirse Ronan zu sehen. 2008 gab er sein US-Fernsehdebüt in der NBC-Serie „Quarterlife“ (2007), in der er den Singer-Songwriter John spielte. Fagbenle schrieb und interpretierte alle Lieder, die seine Figur in der Serie sang. Ebenfalls 2008 folgten Hauptrollen in Großbritannien: Er spielte Walter Tull in dem von der Kritik gefeierten Film „Walter's War“ (2008), einer Filmbiografie über den ersten Offizier mit gemischter Herkunft in der britischen Armee, und war in „Consuming Passion“ (2008) für die BBC zu sehen. 2010 übernahm Fagbenle die Hauptrolle des Chris in der BBC-One-Erfolgsserie „Material Girl“ (2010). Außerdem spielte er in den Fernsehserien „Thorne: Sleepyhead“ (2010) und „Thorne: Scaredycat“ (2010) mit, Adaptionen der Romane „Sleepyhead“ und „Scaredy Cat“ von Mark Billingham. Die sechs einstündigen Episoden, unter der Regie von Stephen Hopkins (Produzent von „24“, 2001), mit Sandra Oh und David Morrissey in weiteren Rollen, wurden in über 100 Länder verkauft. 2010 kehrte Fagbenle in die USA zurück, wo er an der Seite von Tia und Tamera Mowry im Lifetime-Film „Double Wedding“ (2010) mitwirkte. In seiner Freizeit unternimmt Fagbenle gerne Rucksacktouren, spielt Basketball und engagiert sich ehrenamtlich an verschiedenen Schulen, wo er kostenlose Theater- und Musikkurse für Kinder anbietet.