Samen met zijn drie broers en twee zussen groeide Kehinde Abdul Feyi Fatai, geboren op 19 februari 1990 in de Nigeriaanse hoofdstad Abuja, op in een zeer arme familie. In januari 1997 werd hij op zestienjarige leeftijd door Marin Ion, Roemeens oud-voetballer en huidig trainer van Kuwait SC, naar de Roemeense eersteklasser Farul Constanta gehaald. De voltallige familie volgde Kehinde naar Europa, aangezien het leven in eigen land weinig perspectieven bood. Het talent van de jonge spits werd in de zuidoostelijke Roemeense stad snel duidelijk. Ook Fatais tweelingbroer werd opgemerkt, maar hij voetbalt op dit moment in de Roemeense tweede klasse. Fatai zelf begon zijn carrière in zijn eerste seizoen bij de reserven van Farul Constanta. Hij scoorde daar elf keer in twintig wedstrijden. Het seizoen nadien maakte hij de overstap naar de eerste ploeg. Dat werd echter niet echt een succes en de Nigeriaanse spits kende een terugval. Op 46 wedstrijden wist hij slechts zeven maal te scoren. Daarop verhuisde hij naar een andere Roemeense ploeg, Astra Giurgiu. In drie seizoenen bij die eersteklasser was Fatai goed vo...