Bitlis'in Hizan ilçesine bağlı Gayda köyünde 1954 yılında doğdu. 1991-2007 yılları arasında 19. 20. 21. ve 22. dönem Bitlis milletvekilliğini yaptı.
1991-2002 yıllarında Anavatan Partisi Bitlis milletvekilliği yapan Gaydalı, 1991-1996: Kit Komisyonu Üyeliği, Plan Bütçe Komisyonu Üyeliği, 1996 yılında Kit Komisyonu Başkanlığı, 1996-1999: Anavatan Partisi Genel Başkan Yardımcılığı, Hükümet ve Parlemento İlişkileri Başkanlığı, Anayasa Komisyonu Üyeliği, Kadın ve Gençlik Kolları Başkanlığı, Siyasi İşler Başkanlığı, 1999-2002 yılları arası 57.Cumhuriyet Hükümetinde Devlet Bakanlığı yaptı. 2002 Genel Seçimlerinde Bitlis’ten Bağımsız milletvekilli olarak seçildi. Gaydalı, evli ve 3 çocuk babasıdır.
İyi derece İngilizce bilmekte.
7 Haziran 2015 Genel Seçimlerinde Adalet ve Kalkınma Partisiden 25. Dönem milletvekili adayı olan Edip Safter Gaydalı 27. Dönem milletvekilliği için Ak Partiden Bitlis İlinden aday adaylığı başvurusu yapmıştır.