Täytä seuraava lause: Fatih syntyi Istanbulissa ja aloitti uransa paikallisella Galatasaray-klubilla. Hän allekirjoitti ensimmäisen ammatillisen sopimuksensa klubin kanssa 31. heinäkuuta 1995. Hän ei kuitenkaan esiintynyt joukkueessa, ja hänet siirrettiin seuraavana kaudella Bakırköysporiin. Fatih pelasi klubille 29 ottelussa ja sai ensimmäisen ottelunsa Turkin alle 21-vuotiaiden maajoukkueessa. Kauden lopussa hän palasi Galatasaraylle. Hän pelasi klubille neljä vuotta, voittaen kolme Süper Ligin mestaruutta ja kolme Turkin Cupin mestaruutta. Hän oli myös osa joukkuetta, joka voitti 1999-2000 UEFA Cupin ja
Vuoden 2000 UEFA:n Supercupissa hän auttoi Mário Jardelin ottelun voittajaa Real Madridia vastaan.