Kürt siyasetçi Mahmut Celadet Gaydalı, 1 Haziran 1951 tarihinde Bitlis Hizan’a bağlı Gayda’da dünyaya geldi.
Baba adı Abidin İnan, anne adı ise Fatma Reşide’dir.
ODTÜ Mühendislik Fakültesi İnşaat Mühendisliği bölümünü bitirdi.
Yüksek lisansını İngiltere’de Newcastle Üniversitesi’nde İnşaat (Ulaştırma) alanında yaptı.
Yurt içi ve yurt dışında bulunan firmaların çeşitli kademelerinde çalıştı.
Gaydalı, 2004-2006 seneleri arasında İller Bankası Genel Müdürlüğü Uluslararası İlişkiler bölümünde Dünya Bankası kredili alt yapı projelerinde proje yönetim biriminde çalıştı.
YSE, Halk Bankası Genel Müdürlüğü ve İller Bankası Genel Müdürlüğünde çalıştı.
2009 yılında emekli oldu ve çiftçilik yapmaya başladı.
TBMM, Bayındırlık, İmar, Ulaştırma ve Turizm Komisyonu, Kamu İktisadi Teşebbüsleri Komisyonu üyesi olarak görev yaptı.
Akdeniz Parlamenter Asamblesi, Akdeniz İçin Birlik Parlamenter Asamblesi, İslam İş Birliği Teşkilatı Parlamento Birliği Üyeliği yaptı.
Yassıada’da mahkûm edilen eski Demokrat Parti milletvekillerinden Selâhattin İnan’ın torunudur.
Eski bakan Kamran İnan’ın yeğeni olan Gaydalı, eski Adalet Partisi Bitlis mebusu Abidin İnan Gaydalı’nın ise oğludur.
ANAP’ta milletvekilliği yapmış olan Edip Safder Gaydalı’nın abisidir.
TBMM, 25, 26 ve 27. Dönem Bitlis Milletvekili olarak TBMM’ye girdi.
Gaydalı, TBMM Genel Kurulu’nda Bitlis’e yönelik yatırımlarla ilgili tartışmalarda “2 milyon lira restorasyon için harcadınız mı orada kardeşim? Madem restore ettiniz, o zavallı esnaf da orada kalacağını düşünerek bir sürü masraf yapmış, içini düzeltmiş. Niçin bunların tazminatlarını ödemiyorsunuz?” ifadelerini kullanmıştı.
Gaydalı, çok iyi düzeyde İngilizce ve Kürtçe bilmektedir.
