Born in London and raised across London, Spain, and Nigeria, Fagbenle was a world traveler at a young age. As a child, music was his passion and he played the saxophone in bands across Europe, performing at the Edinburgh Festival, Wembley Arena, the Royal Albert Hall, and even touring Spain.

When he was 16 years old, Fagbenle landed his first proper role in a Nigerian adaptation of the William Shakespeare play Macbeth. Originally hired to play the saxophone, Fagbenle was also given several lines in the play, and he knew at that moment that acting was his calling. The director was so impressed by Fagbenle's work, by the second revival of the play he had secured the lead role.