Osatu esaldi hau: Fatih Istanbulen jaioa da, eta bere ibilbide profesionala Galatasaray klubean hasi zuen. 1995eko uztailaren 31n sinatu zuen bere lehen kontratu profesionala klubarekin. Hala ere, ez zuen taldean parte hartu, eta hurrengo denboraldian Bakırköysporrera transferitu zuten. Fatih-k 29 partida jokatu zituen klubarekin, eta bere lehen txapela irabazi zuen Turkiako 21 urtez azpiko futbol selekzio nazionalarekin. Denboraldia amaitzean, Galatasaray-ra itzuli zen. Lau urtez jokatu zuen klubean, eta hiru Süper Lig eta hiru Turkish Cup irabazi zituen. 1999-2000ko UEFA Kopa irabazi zuen taldeko kide ere izan zen.
2000ko UEFA Super Kopa, Mário Jardelen partida irabazlearen laguntzailea Real Madrilen aurka.