Fatih er fæddur í Istanbúl og hóf atvinnumennsku sína hjá Galatasaray. Hann skrifaði undir sinn fyrsta atvinnusamninga við félagið 31. júlí 1995. Hann lék þó ekki fyrir liðið og var færður til Bakırköyspor næsta tímabil. Fatih lék 29 leiki fyrir félagið og vann sitt fyrsta leik fyrir landslið Tyrklands undir 21 ára. Í lok tímabilsins sneri hann aftur til Galatasaray. Hann lék með félaginu í fjögur ár og vann þrjá Süper Lig titla og þrjá tyrkneska bikar titla. Hann var einnig hluti af liðinu sem vann 1999<unk>2000 UEFA Cup og 2000 UEFA Super Cup.
, aðstoða Mário Jardel leikinn sigurvegari gegn Real Madrid.