Completa la frase següent: Nascut a Istanbul, Fatih va començar la seva carrera professional amb el club local Galatasaray. Va signar el seu primer contracte professional amb el club el 31 de juliol de 1995. No obstant això, no va fer cap aparició per a l'equip, i va ser transferit a Bakırköyspor la temporada següent. Fatih va fer 29 aparicions per al club, i va guanyar la seva primera selecció turca sub-21. Al final de la temporada, va tornar al Galatasaray. Va jugar al club durant quatre anys, guanyant tres títols de Süper Lig i tres títols de la Copa de Turquia. També va formar part de l'equip que va guanyar la Copa de la UEFA 1999-2000 i la Copa de l'UEFA 2000.
2000 Supercopa de la UEFA, assistint al guanyador del partit de Mário Jardel contra el Reial Madrid.