Fatih Tekke, 9 Eylül 1977 tarihinde Sürmene, Trabzon'da doğdu. 17 yaşında Trabzonspor A takımına yükselen; Orhan, Hami, Ünal, Tolunay, Abdullah, Ogün'lü kadroda yer alan Fatih Tekke, tecrübesizliği ve agresifliği yüzünden Altay'a kiralandı. Altay'da futbol hayatını sürdürürken Çanakkale Dardanelspor maçında ayağı kırıldı fakat genç yaşı çabuk toparlamasına olanak verdi.Trabzonspor'da iken sürekli değişen teknik direktörler ve taktik anlayış içerisinde Fatih Tekke sürekli olarak farklı mevkilerde denendi ve başarılı olamadı. Bu dönemde Trabzonspor'dan ayrılıp Gaziantepspor'da oynayan Fatih Tekke buradaki formuyla A milli takıma kadar yükseldi.
Bu formundan sonra 2002-03 futbol sezonunda Trabzonspor'a geri döndü ve bu dönemden itibaren Trabzonspor'un ve milli takımın en önemli golcülerinden biri oldu.Trabzonspor'un kaptanlığını üstlenen Fatih Tekke Trabzonspor'da as oynamasıyla Trabzonspor ciddi bir çıkış yakaladı.
2004-05 sezonunda 31 golle gol kralı olması ve o sezon 14 asist yapmasının ardından 2006-07 sezonunun başında 7.5 milyon euro gibi rekor bir ücretle Rusya'nın Zenit St.Petersburg takımına transfer oldu.
Zenit Saint Petersburg forması ile 2007-2008 Sezonu Rusya ligi şampiyonlugu yaşamış ve UEFA Kupası Finalinde İskoçya'nın Glasgow Rangers takımını yenerek UEFA Kupasını kaldırmıştır. Finalindeki futboluyla UEFA internet sitesinde (uefa.com) sitenin okurları tarafından maçın adamı seçilmiştir. En son olarak Zenit takımıyla son Şampiyonlar Ligi Şampiyonu Manchester United'i yenerek Süper Kupayı kazanmıştır.Zaman zaman yedek kaldığı için takımı tarafından düşünülmediği medyada yer alsa da Rusya'da yeni başlayan sezona çok başarılı bir giriş yaptı.
Zenit forması ile 73 Premier Lig maçında 24 gol attı. Mart 2010'dan geçerli olmak üzere Rubin Kazan ile 3 yıllık sözleşme imzaladı. Rubin Kazan formayı ile 5 maça çıkmış hiç gol atamadı.
2010-11 sezonu öncesi transfer döneminin son günü olan 31 Ağustos 2010 çarşamba günü Beşiktaş kulübü ile Rubin Kazan klübü milli oyuncunun transferinde 750 bin € bonservis bedeli karşılığında anlaştı. İyi bir grafik sergileyemeyen yıldız futbolcu Beşiktaş'ın teknik direktörü Bernd Schuster ile anlaşamadıkları iddia edilerek takımdan gönderildi.
