Edibe Şahin, 1960'daTunceli'nin Nazımiye ilçesinde dünyaya geldi. İlk ve orta öğrenimini Tunceli’de tamamladı. 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.