Sivas Altınyayla ilçesine bağlı Taşlıhüyük köyünde 1966 yılında dünyaya gelen Fehmi Kılıçkaya, ilk öğrenimine Taşlıhüyük İlkokulu’nda başladı.  1977-80 yılları arasında Kayseri Mustafa Taşçıoglu Hafız Okulunda okudu.  Lise öğrenimini 1980-86 Kayseri Merkez İmam-Hatip Lisesinde tamamladı.1992 yılında Marmara Üniversitesi İlahiyat Fakültesinden mezun olduktan sonra aynı yıl öğretmenlik görevine başladı. Yozgat,Mardin ve  İstanbul  illerinde öğretmen olarak çalıştıktan sonra 2014 yılında görevde yükselmeyle Şube Müdürü olan Kılıçkaya Yozgat ili Yenifakılı ilçesi, ardından Kırklareli ili Vize ve Sivas ili Şarkışla ilçelerinde Şube Müdürü olarak görev yaptı. Kılıçkaya evli ve 4 çocuk babasıdır.