Türk futbolunun savunma hattında görev yapan ve millî takımların alt yaş kategorilerinde de ter döken Fatih Kılıçkaya, 17 Mayıs 1985 tarihinde Kayseri'nin Sarız ilçesinde dünyaya geldi. Futbol kariyerine henüz genç yaşta adım atan sporcu, sergilediği başarılı defans performansıyla kısa sürede dikkatleri üzerine çekti ve profesyonel liglerde adından söz ettirmeyi başardı.
Altyapı Yılları ve Profesyonelliğe İlk Adım
Kılıçkaya'nın yeşil sahalarla resmi olarak buluşması, 2000 yılında Aksaray Karadenizspor kulübünde gerçekleşti. Amatör seviyede gösterdiği performansla yetenek avcılarının radarına giren oyuncu, aynı yıl Kayseri Erciyesspor seçmelerine katılım gösterdi. Seçmelerde başarılı olan Kılıçkaya, hemen kulübün altyapısına dâhil edildi. Genç yetenek, 2003 yılına kadar gelişimini bu çatı altında sürdürdü. Kayseri Erciyesspor yönetimi, sergilediği bu istikrarlı gelişim sonrasında genç savunmacıya profesyonel sözleşme teklif etti. Kılıçkaya, 2003 yılında kendisini profesyonel yapan imzayı atarak kariyerinde yepyeni bir sayfa açtı.
Millî Takım Daveti ve Kiralık Dönemi
Erciyesspor bünyesinde gösterdiği performans, Fatih Kılıçkaya'ya millî takım kapılarını da araladı. Defanstaki başarısıyla tanınan oyuncu, U-18 ve U-19 millî takımları kadrosuna davet edilerek ülkesini temsil etme gururuna ulaştı. Kayseri ekibinde profesyonel olarak bir sezon boyunca mücadele eden sporcu, tecrübe kazanması amacıyla 2005-2006 sezonunda Kartalspor'a kiralık olarak gönderildi. İstanbul temsilcisinde kiralık olarak forma giydiği bu dönem, oyuncunun oyun görüşünü artırmasına katkı sağladı.
Yozgatspor Günleri ve Erciyesspor'a Dönüş
Kiralık döneminin sona ermesinin ardından, 2006-2007 sezonu öncesinde başarılı oyuncunun yeni durağı Yimpaş Yozgatspor oldu. Bu kulübe transfer olan başarılı savunma oyuncusu, Yozgat ekibinde geçirdiği iki sezon boyunca takımın en güvendiği isimlerden biri haline geldi. Defanstaki görevinin yanı sıra hücum organizasyonlarında da aktif rol alan Kılıçkaya, aynı zamanda Yozgatspor forması altında rakip fileleri 6 kez sarsarak skora katkı verdi. Yozgat ekibinde geçirdiği iki başarılı sezonun ardından, 2008-2009 futbol sezonunda eski kulübü Kayseri Erciyesspor'a geri dönen deneyimli defans oyuncusu, kariyer yolculuğunu başladığı yerde sürdürmeye karar verdi.