Siyasete Refah Partisi’nde başlayıp, iki dönem Ak Parti Ereğli İlçe Başkanlığı yapan Erol Şahin, 1966’da Ereğli’de doğdu.
İlk, orta ve lise öğrenimini Ereğli’de okudu, sonra 1987 yılında Uludağ Üniversitesi İ.İ.B.F Uluslararası İlişkiler bölümünü bitirdi. 1990 yılından itibaren serbest mali müşavirlik ofisini açarak bağımsız çalışmaya başladı.
Siyasete Refah Partisinde başlayan Şahin, 2001’de kurucu üyesi olduğu AK Partinin, 2 dönem ilçe başkanlığını yaptı.