Fatih lahir di Istanbul dan memulai karir profesionalnya dengan klub lokal Galatasaray. Dia menandatangani kontrak profesional pertamanya dengan klub pada tanggal 31 Juli 1995. Namun, ia tidak membuat penampilan untuk tim, dan dipindahkan ke Bakırköyspor musim berikutnya. Fatih membuat 29 penampilan untuk klub, dan mendapatkan cap pertamanya untuk tim nasional Turki U-21. Pada akhir musim, ia kembali ke Galatasaray. Dia bermain untuk klub selama empat tahun, memenangkan tiga gelar Süper Lig dan tiga gelar Piala Turki. Dia juga merupakan bagian dari tim yang memenangkan Piala UEFA 1999-2000 dan Piala Super UEFA 2000.
, membantu Mário Jardel memenangkan pertandingan melawan Real Madrid.