Fatih è nato a Istanbul e ha iniziato la sua carriera professionale con il club locale Galatasaray. Ha firmato il suo primo contratto professionale con il club il 31 luglio 1995. Tuttavia, non fece alcuna apparizione per la squadra e fu trasferito al Bakırköyspor la stagione successiva. Fatih ha fatto 29 presenze per il club e ha ottenuto la sua prima coppa per la nazionale turca di calcio under-21. Alla fine della stagione, è tornato al Galatasaray. Ha giocato per il club per quattro anni, vincendo tre titoli di Süper Lig e tre titoli di Coppa Turca. Ha anche fatto parte della squadra che ha vinto la Coppa UEFA 1999-2000 e la Supercoppa UEFA 2000.
, assistendo alla vittoria di Mário Jardel contro il Real Madrid.