Kompletigu la sekvan frazon: Naskita en Istanbulo, Fatih komencis sian profesian karieron kun loka klubo Galatasaray. Li subskribis sian unuan profesian kontrakton kun la klubo la 31an de julio 1995. Tamen, li ne faris iujn ajn aspektojn por la teamo, kaj estis transdonita al Bakırköyspor la sekva sezono. Fatih faris 29 matĉojn por la klubo, kaj gajnis sian unuan ĉapelon por la nacia teamo de Turkio sub 21 jaroj. Ĉe la fino de la sezono, li revenis al Galatasaray. Li ludis por la klubo dum kvar jaroj, gajnante tri Süper Lig-titolojn kaj tri turkajn pokal-titolojn. Li ankaŭ estis parto de la teamo kiu gajnis la 1999<unk>2000 UEFA-pokalon kaj
2000 UEFA Superpokalo, helpante al Mário Jardel la matĉgajninto kontraŭ Realo Madrido.