1948 yılında Yenice’de doğdu. İlköğrenimini Yenice’de, ortaokul ve liseyi Karabük’te okudu.
Çok genç yaşta siyasete atıldı. Adalet Partisi Karabük ilçe yönetiminde görev aldı 1977 seçimlerinde Yenice Belediye Başkanlığına seçildi. 12 Eylül darbesiyle birlikte tüm belediye başkanları gibi görevinden alındı.
1980 sonrası yeniden siyasete döndü. Yenice’de Doğru Yol Partisi’ni örgütledi ve ilçe başkanlığını yaptı.
1989 seçimlerinde partisinin belediye başkan adayı oldu ve 9 yıl aradan sonra yeniden belediye başkanı seçildi. Bu başarısını 1994 ve 1999 seçimlerinde de tekrarladı.
Erol Yirmibeş ilçesinde birçok sivil toplum kuruluşuna da öncülük etti. Kızılay, THK, Tabiatı Koruma Derneği ve Yüksekokul Yaptırma Derneği gibi kuruluşların faaliyetlerine öncülük etti, başkanlıklarını üstlendi. Karabükspor yönetiminde görev aldı. Yenicespor başkanlığını yürüttü.
Kezban Yirmibeş ile evli olan Erol Yirmibeş’in; Gazi Üniversitesi Tıp Fakültesi Öğretim Üyesi Prof. Dr.Meral Yirmibeş Karaoğuz ve Dışişleri Bakanlığı diplomatı Korkut Yirmibeş isminde iki çocuğu bulunmakta.
