1.4.1964 tarihinde Bursa İli Osmangazi İlçesinde doğan ve Mutlu hanımla evli olan Mahmut ÇATALKAYA'nın Ömer Faruk ve Mahmut Taha adlarında iki oğlu vardır. Babası Memduh, annesi Hatun'dur.

Uludağ Üniversitesi İlahiyat Fakültesi mezunu olan Mahmut ÇATALKAYA, ilk kez Mardin İli Savur İlçesi Başkavak İlköğretim Okulu Din Kültürü ve Ahlak Bilgisi öğretmeni olarak atanmış, bu görevde iken, 5.11.1994 tarihinde Savur Cengi Mezrası yakınında şehit edilmiştir.