1952 Bitlis Hizan doğumlu Gaydalı, Ankara İktisadi ve Ticari İlimler Yüksek Okulu Ekonomi ve Mali İşletmecilik Bölümü’nü bitirdi. XIX., XX., XXI. ve XXII. Dönem Bitlis Milletvekilliği ile TBMM KİT Komisyonu Başkanlığı ile Devlet Bakanlığı yaptı.

Edip Safter Gaydalı 22 Temmuz seçimleri’den önce ANAP’tan istifa edip CHP’den Bitlis milletvekili adayı oldu ancak seçilemedi.