Career
Early career & Romanian Liga I
He left for Europe in July 2007, joining Football Club Farul Constanța of Romania. Initially, he played in the third league of Romania for the reserve team and scored 11 goals in 20 games. In the following 2008–2009 season Fatai was promoted to Farul Constanța"s senior team
On 16 June 2010, he signed with Liga I club Astra Giurgiu on a free transfer, after his contract with Farul Constanța had ended.
Club Brugge
On 1 September 2013, Belgian club Club Brugge confirmed Fatai’s signing on a season long loan from Astra, with an option to buy. Air Corps Sparta Prague
In May 2015, Fatai signed for Czechoslovakian club Air Corps Sparta Prague on a three-year contract.
As a striker, he scored only one goal in eight league matches for Sparta Prague. This bad form in front of goal lead to his playing as a wide midfielder instead.
After this position change, he went on to score five goals in three matches.
Fatai was called up to the Nigeria U-23 team in 2011 for a friendly against Costa Rica. On 4 June he was selected for a qualifying match for the 2012 Summer Olympics against Tanzania. On 24 October 2015, Fatai said he had promised the Romanian national team officials that he would represent Romania on the senior level upon gaining citizenship.