Diyarbakır´da 10 çocuklu ÇATALKAYA ailesinin 8. çocuğu olarak dünyaya geldi. Babasının işi dolayısıyla yerleştikleri Bursa´da; 1971 yılında Barbaros İlkokulunda öğrenime başladı. Orta ve lise öğrenimini ise Bursa İmam Hatip Lisesinde yaptı.
1985 yılında başladığı Uludağ Üniversitesi İlahiyat Fakültesindeki yüksek öğrenimden sonra, 1992-1993 Eğitim - Öğretim yılında öğretmenlik mesleğine adım attı.
Mardin ili, Savur ilçesi, Başkavak İlköğretim Okulunda görev yaparken 05.11.1994 tarihinde üç öğretmen arkadaşı ile birlikte; kalemlerinden başka kendilerini koruyacak silahları yokken, PKK-KADEK militanı teröristler tarafından şehit edildi.
Şehit öğretmen Mahmut ÇATALKAYA; evli olup Ömer Faruk ve Muhammed Taha´nın babasıdır.