Kehinde Fatai şi-a dorit atât de tare să îmbrace tricoul echipei naţionale a României, încât, în urmă cu doi ani pe când juca la Astra Giurgiu, nigerianul şi-a depus actele pentru obţinerea cetateniei romane, dar a fost refuzat.
După opt ani în care a jucat în România, la Farul şi la Astra, Fatai a părăsit România, semnând un contract pe trei ani cu vicecampioana Cehiei, Sparta plătind 500.000 de euro. Vicecampioana Cehiei a fost interesată de Fatai încă din urmă cu câteva luni, iar evoluţiile mai puţin bune din ultima vreme nu i-au descurajat. Startul excelent de sezon al nigerianului, care a venit în România încă din 2007, la Farul Constanţa, a rămas în memoria şefilor Spartei, iar cehii s-au mulţumit cu cele 14 goluri marcate de jucătorul de 26 de ani în 32 de meciuri.
Se pare că fotbalistul ţine foarte mult la România, a făcut un gest incredibil în momentul în care echipa naţională a României a marcat primul şi singurul gol, fotbalistul a postat pe pagina lui Facebook poze în care demonstrează că susţine România, dar şi un filmuleţ în care îşi exprimă bucuria, atât el, cât şi prietenii lui.
Nigerianul Fatai a jucat 137 de meciuri pentru Astra, din 2010 încoace, marcând 52 de goluri şi oferind alte 16 assisturi. Acesta a mai fost împrumutat şi la Club Brugge, însă nu a reuşit să îşi câştige postul de titular.