Feyzullah Kıyıklık, 15 Mart 1949'da Çorum'da doğdu. Babasının adı Rüşdü, annesinin adı Halime'dir. Öğretmen ve Avukat; İstanbul Yüksek İslâm Enstitüsü ve İstanbul Üniversitesi Hukuk Fakültesi'ni bitirdi.
Galatasaray Lisesi'nde öğretmenlik yaparken serbest avukatlık görevini de sürdürdü. Bakırköy'den ayrılarak ilçe olan Bağcılar'ın, 1992 yılında ilk Belediye Başkanlığı görevine seçilerek, dört dönem (15 yıl) Bağcılar Belediye Başkanlığı görevinde bulundu.
Birlik Vakfı, Ensar Vakfı, İlim Yayma Cemiyeti, ÇEKVA, Hukukçular Derneği ve ÖNDER'in kurucuları ve üyeleri arasında yer aldı. Marmara ve Boğazları Belediyeler Birliği'nin Başkan Vekilliği görevinde bulundu. İyi düzeyde Arapça, orta düzeyde İngilizce ve Farsça bilen Kıyıklık, evli ve 3 çocuk babasıdır.
22 Temmuz 2007 Genel seçimlerinde AKP'den İstanbul milletvekili seçilmiştir.