Kars'ın Göle İlçesi'nde doğdu. Bölgedeki önder devrimcilerden biriydi. 12 Eylül sonrasında gözaltına alındı. İşkence altında öldü. İşkenceciler ölüsünü pencereden atıp sonra kurşunladılar. Ailesine Cemil Kırbayır'ın gözaltındayken kaçtığını söylediler. Bugün bile Cemil Kırbayır'ın nerede gömülü olduğu bilinmiyor. Ailesi ise mezarını aramaya devam ediyor.

Metin Cengiz'in Mahmut Kaya ve Cemil Kırbayır için yazdıgı şiirden

(...)
Dayıyorum gözümü sızan ışığa
Demirden, topraktan, anılardan
Ay bir kız gibi soyunup duruyor karşıda dönüş yolunda
Dağlar gecenin eteğinde
Asansör gibi inip çıkıyor
Çatlıyor taş, çatlıyor ot
Bakır tel, çelik halat
Yoldan bir iz geçiyor,
Gelişimin saralı izi

Senin gelişinin Cemil, Mahmut senin
Bir başkasının da elbet
(...)
ve ölmek demiştin
Bir kapısı aralanmıştı yaşamın
Oysa görkemini kaybetmişti son yaz,
Kül rengindeydi
Keyifsizdi günei, susuz bir testi gibi
Bir tuhaf kokular vardı toprakta
Kemik kokusu, et kokusu, kan kokusu, çiçekler
Desenleri çürümüştü üstündeki kilimin
Uğurluyorlardı seni erkenci kuşlar
Kanatlarında mevsimin ilk kandili
T'aptaze yağarken üstüne ilk kar
(...)