1951 yılında Bitlis'in Hizan ilçesine bağlı Gayda köyünde doğdu. 1975 Lisans İnşaat Mühendisliği Orta Doğu Teknik Üniversitesi Ankara İnşaat Yüksek Mühendisliğini bitirdi. 1977 yılında Yüksek Lisans (Master) için New Castle University İngiltere'ye gitti. Yurt içi ve yurt dışında çeşitli şantiyelerde boru hatları, bina ve alt yapı inşaatlarında planlama, dizayn, kalite kontrol koordinasyonlarından sorumlu proje müdürlüğü görevi yaptı. 2004-2006 yılları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 görev aldı. Evli ve iki çocuk babası olan Gaydalı, iyi derecede Kürtçe ve İngilizce bilmektedir
