Lütfullah Kayalar, 1952 yılında Yozgat’ın Akdağmadeni ilçesinde doğmuştur. Eğitim hayatında ilkokulu Namık Kemal İlkokulu’nda, ortaokulu Yozgat Merkez Ortaokulu’nda ve liseyi Ankara Aydınlık Evler Lisesi’nde tamamlamıştır. Kısa bir süre ODTÜ’ye devam ettikten sonra Ankara Üniversitesi Hukuk Fakültesi’nden mezun olmuştur. Yozgat ve Ankara’da avukatlık yapmış ve aynı zamanda sporla ilgilenerek Türkiye Okçuluk Federasyonu Başkanlığı görevini üstlenmiştir.
1983 yılında Anavatan Partisi Ankara il örgütü kurucusu olarak siyasete atılan Lütfullah Kayalar, Yozgat milletvekili seçilmiştir. XVII., XVIII., XIX., XX. ve XXI. Dönem Yozgat Milletvekilliği, TBMM Başkanlık Divanı İdare Amirliği, TBMM KİT Komisyon Başkanlığı ile Tarım Orman ve Köy İşleri ve Maliye Bakanlıkları görevlerinde bulunmuştur. Ayrıca AGİT Parlamenterler Asamblesi Türk Grubu üyesi olmuştur.
Tarım Orman ve Köy İşleri Bakanlığı görevindeyken Türkiye’nin en büyük yeşil kuşak projesini başlatarak “Şehirde ne varsa köyde de olacak” sloganı ile Türkiye genelinde büyük bir yapılandırma hareketi öncülük etmiştir.