Nacido en Londres y criado entre Londres, España y Nigeria, Fagbenle fue un trotamundos desde muy joven. De niño, la música era su pasión y tocaba el saxofón en bandas por toda Europa, actuando en el Festival de Edimburgo, el Wembley Arena, el Royal Albert Hall e incluso de gira por España. Cuando tenía 16 años, Fagbenle consiguió su primer papel importante en una adaptación nigeriana de la obra de William Shakespeare Macbeth. Originalmente contratado para tocar el saxofón, Fagbenle también recibió varios diálogos en la obra, y supo en ese momento que la actuación era su vocación. El director quedó tan impresionado por el trabajo de Fagbenle que, para el segundo reestreno de la obra, ya le había asegurado el papel principal. Fagbenle continuó sus estudios en la prestigiosa Royal Academy of Dramatic Arts, graduándose antes de tiempo en 2001 y uniéndose a alumni como Sean Bean, Ralph Fiennes y Anthony Hopkins. El teatro se convirtió en su pasión, ya que apareció en docenas de obras por todo el Reino Unido, trabajando en producciones notables como las giras nacionales de espectáculos como Ragamuffin, Romeo y Julieta [como Mercucio] y el debut en el West End de Porgy and Bess, el musical. Pronto le ofrecieron su primer papel protagonista para el teatro, en la galardonada obra de John Guare Six Degrees of Separation. Su trabajo recibió críticas excelentes y un premio M.E.N. Theatre Award al Mejor Actor en un Papel Protagonista. Mientras la carrera de Fagbenle florecía en el teatro, también se abrió camino en el cine y la televisión.

En 2006, Fagbenle debutó en el cine con su aparición en Breaking and Entering (2006) de The Weinstein Company, junto a Jude Law, Robin Wright y Juliette Binoche. Después apareció en I Could Never Be Your Woman (2007) en 2007 junto a Michelle Pfeiffer, Paul Rudd y Saoirse Ronan. En 2008, hizo su primera aparición en la televisión estadounidense, protagonizando Quarterlife (2007) de NBC interpretando a John, un cantautor, donde Fagbenle pudo escribir e interpretar todas las canciones que su personaje tocaba en la serie. 2008 también trajo papeles protagonistas para Fagbenle en el Reino Unido, ya que apareció en la aclamada por la crítica Walter's War (2008) como Walter Tull, una película biográfica del primer oficial de origen mixto en el Ejército británico, y Consuming Passion (2008) para la BBC. En 2010, Fagbenle asumió un papel protagonista como Chris en el programa insignia de BBC One Material Girl (2010). También protagonizó la serie de televisión Thorne: Sleepyhead (2010) y Thorne: Scaredycat (2010), adaptaciones de las novelas de Mark Billingham Sleepyhead y Scaredy Cat. Dirigidas por el productor de 24 (2001) Stephen Hopkins, los seis episodios de una hora también estaban protagonizados por Sandra Oh y David Morrissey, y se vendieron a más de 100 países. 2010 también trajo a Fagbenle de vuelta a Estados Unidos, donde protagonizó junto a Tia y Tamera Mowry la película de Lifetime Double Wedding (2010).

En su tiempo libre, a Fagbenle le encanta hacer mochilero, jugar al baloncesto y ser voluntario en numerosas escuelas, impartiendo clases gratuitas de teatro y música para niños.