Fatih gimė Stambule ir savo profesionalią karjerą pradėjo vietos klube Galatasaray. 1995 m. liepos 31 d. jis pasirašė savo pirmąją profesionalią sutartį su klubu. Tačiau jis nesirodė komandos varžybose ir kitą sezoną buvo perkeltas į Bakırköyspor. Fatihas klube sužaidė 29 varžybas ir pirmą kartą dalyvavo Turkijos jaunesnių nei 21 metų futbolo komandose. Sezono pabaigoje jis grįžo į "Galatasaray". Jis žaidė klube ketverius metus, laimėjo tris Süper Lig vardus ir tris Turkijos taurės vardus. Jis taip pat buvo komandos, kuri laimėjo 1999-2000 UEFA taurę ir 2000 UEFA Super taurę dalis.
, padėjo Mário Jardel laimėti rungtynes prieš "Real Madrid".