Erdal Aydemir, ilk, orta ve lise eğitimini Bingöl'de tamamladı, 1994 yılında İstanbul Üniversitesi Hukuk Fakültesi'nden mezun oldu. 23 yıldan beridir Bingöl’de serbest avukatlık yapan Aydemir, 2001-2005 yıllarında İnsan Hakları Derneği (İHD) Bingöl Şubesi kurucu genel sekreteri görevini yürüttü, 8 yıl boyunca Bingöl Baro Başkanlığı görevinde bulundu.
Aydemir, evli ve 4 çocuk babası.
