Mahmut Celadet Gaydalı, 1951'de Bitlis'in Gayda köyünde dünyaya geldi.Babasının ismi Abidin İnan, annesinin ismi Fatma Reşide'dir. İnşaat Mühendisliği Orta Doğu Teknik Üniversitesi Ankara İnşaat Yüksek Mühendisliğini tamamladı. Yüksek Lisans (Master) için New Castle University İngiltere'ye gitti. Newcastle Üniversitesinde İnşaat (Ulaştırma) alanında yüksek lisans yaptı.
2004-2006 senelerinde İ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ı.
Mahmut Celadet Gaydalı, Yurt içi ve yurt dışı firmalarda çalıştı.
Çok iyi derecede İngilizce ve Kürtçe bilen Mahmut Celadet Gaydalı, evli ve iki çocuk babasıdır.