Né à Londres et élevé à Londres, en Espagne et au Nigeria, Fagbenle était un grand voyageur dès son plus jeune âge. Enfant, la musique était sa passion et il jouait du saxophone dans des orchestres à travers l'Europe, se produisant au Festival d'Édimbourg, à la Wembley Arena, au Royal Albert Hall, et même en tournée en Espagne. À l'âge de 16 ans, Fagbenle a décroché son premier vrai rôle dans une adaptation nigériane de la pièce de William Shakespeare, Macbeth. Engagé initialement pour jouer du saxophone, Fagbenle s'est également vu confier plusieurs répliques dans la pièce, et il a su à ce moment-là que la comédie était sa vocation. Le metteur en scène a été tellement impressionné par le travail de Fagbenle que lors de la deuxième reprise de la pièce, il lui a assuré le rôle principal. Fagbenle a poursuivi ses études à la prestigieuse Royal Academy of Dramatic Arts, dont il a obtenu son diplôme en avance en 2001, rejoignant ainsi d'anciens élèves tels que Sean Bean, Ralph Fiennes et Anthony Hopkins. Le théâtre est devenu sa passion, et il a joué dans des dizaines de pièces à travers le Royaume-Uni, travaillant sur des productions notables incluant les tournées nationales de Ragamuffin, Roméo et Juliet en tant que Mercutio, et la première londonienne de Porgy and Bess, la comédie musicale. Fagbenle s'est rapidement vu proposer son premier grand rôle au théâtre, dans la pièce primée de John Guare, Six Degrees of Separation. Son travail a reçu des critiques exceptionnelles et lui a valu un M.E.N. Theatre Award pour meilleur acteur dans un rôle principal. Tandis que la carrière de Fagbenle s'épanouissait au théâtre, il a également percé au cinéma et à la télévision.
En 2006, Fagbenle a fait ses débuts au cinéma dans Breaking and Entering de The Weinstein Company, aux côtés de Jude Law, Robin Wright et Juliette Binoche. Il a ensuite été vu dans I Could Never Be Your Woman en 2007 aux côtés de Michelle Pfeiffer, Paul Rudd et Saoirse Ronan. En 2008, il a fait sa première apparition à la télévision américaine, jouant dans la série NBC Quarterlife en tant que John, un auteur-compositeur-interprète, ce qui a permis à Fagbenle de composer et d'interpréter toutes les chansons que son personnage jouait dans la série. 2008 a également apporté à Fagbenle des rôles importants au Royaume-Uni : il a joué dans le film très acclamé Walter's War en tant que Walter Tull, un biopic sur le premier officier de patrimoine mixte de l'armée britannique, et dans Consuming Passion pour la BBC. En 2010, Fagbenle a tenu un rôle principal en tant que Chris dans la série phare de la BBC One, Material Girl. Il a également joué dans les séries télévisées Thorne: Sleepyhead et Thorne: Scaredycat, des adaptations des romans de Mark Billingham Sleepyhead et Scaredy Cat. Réalisée par Stephen Hopkins, producteur de la série 24, les six épisodes d'une heure ont également mis en vedette Sandra Oh et David Morrissey, et ont été vendus à plus de 100 pays. 2010 a également ramené Fagbenle aux États-Unis, où il a joué face à Tia et Tamera Mowry dans le film Lifetime Double Wedding.
Pendant son temps libre, Fagbenle adore faire du sac à dos, jouer au basketball et faire du bénévolat dans de nombreuses écoles, où il propose des cours de théâtre et de musique gratuits pour les enfants.