Edibe Şahin, 1960’daTunceli’nin Nazımiye ilçesinde doğdu. İlk ve orta öğrenimini Tunceli’de tamamlayan Şahin, Ağrı Kız Öğretmen Okulu’ndan mezun oldu.
1980 yılında Tunceli Defterdarlığında çalışmaya başlayan Şahin, daha sonra siyasete atıldı. Siyasi parti çalışmalarının yanı sıra kadın örgütlülüğü ve kültür çalışmalarında da yer alan Şahin, Rewşen Dergisi editörlüğünü yaptı.
Şahin, 2009 yerel seçimlerinde Tunceli Belediye Başkanı seçildi. Şahin, evli ve 2 çocuk annesi.

7 Haziran 2015 Genel Seçimleri Halkların Demokratik Partisi 25. Dönem milletvekili adayıdır.