Skriv en fortsættelse til dette afsnit - Fatih blev født i Istanbul og begyndte sin professionelle karriere i den lokale klub Galatasaray. Han underskrev sin første professionelle kontrakt med klubben den 31. juli 1995. Han spillede dog ikke for holdet, og blev overført til Bakırköyspor den følgende sæson. Fatih spillede 29 kampe for klubben og fik sin første spilletid for det tyrkiske U21-landshold. Ved sæsonens slutning vendte han tilbage til Galatasaray. Han spillede for klubben i fire år og vandt tre Süper Lig titler og tre tyrkiske Cup titler. Han var også en del af holdet, der vandt 1999-2000 UEFA Cup og 2000 UEFA Super Cup.
, der assisterede Mário Jardels kampvindende kamp mod Real Madrid.