Фатих Текке родился 9 сентября 1977 года в турецком городе Трабзоне. Карьеру турецкий форвард начал в местном «Трабзонспоре» в 1994 году и играл там беспрерывно до 1998 года. За этот период Текке стал вице- чемпионом и обладателем Кубка Турции.
Летом 1997 года Текке был отдан аренду в скромный «Алтай» из города Измир, где Фатих сыграл 24 матча, забивая в каждом третьем. Затем вернулся в «Трабзонспор», где отыграл до 2000 года. На поле выходил довольно часто, но забивал редко, что и послужило поводом для переезда форварда в «Газиантеспор». Фатих помог команде выиграть бронзу чемпионата - и «Трабзонспор» посчитал необходимым его вернуть.
В третий приезд в «Трабзонспор» Текке стал капитаном и за период с 2002 года по июль 2006 года выиграл такие титулы, как лучший нападающий Турции 2003/2004, обладатель Кубка 2004, вице- чемпион Турции 2003/2004 и 2004/2005. В июле последовал переход в «Зенит» за довольно крупную сумму. В покупке Фатиха, получившего от болельщиков звучное прозвище «Султан», были заинтересованы такие клубы, как «Вердер» и «Фенербахче».
