Fatih, nacido en Istambul, comezou a súa carreira profesional co club local Galatasaray. Asinou o seu primeiro contrato profesional co club o 31 de xullo de 1995. Con todo, non fixo ningunha aparición para o equipo, e foi trasladado a Bakırköyspor na tempada seguinte. Fatih xogou 29 partidos para o club, e gañou a súa primeira participación na selección turca de fútbol sub-21. Ao final da tempada, volveu ao Galatasaray. Xogou para o club durante catro anos, gañando tres títulos de Süper Lig e tres títulos de Copa de Turquía. Tamén formou parte do equipo que gañou a Copa da UEFA 1999-2000 e a Supercopa da UEFA 2000.
, axudando á vitoria de Mário Jardel contra o Real Madrid.