1963 yılında Kırşehir, Kızılcaköy / Özbağ doğumlu, İlköğretimini Kırşehir’de tamamladı. Çeşitli sekterlörde elektrik teknisyeni olarak çalışan Sefer, 1988 yılında Petlas Lastik Fabrikasında iş başı yaptı. Bu fabrikada sendikal faaliyetler içerisinde yer alan Sefer, müteahhit ve  taşeron işçilerin örgütlenme sürecini başlattı.

1991 yılında iş yeri temsilcisi seçilen Sefer, Petrol-İş Sendikası Kırıkkale Şubesinin 1999 yılında gerçekleştirdiği kongrede şube başkanı olarak seçildi. 5 dönem Petrol-İş Sendikası Kırıkkale Şube Başkanı olarak görev yapan Sefer, 2018 yılında emekliliğe ayrıldı. 31 Mart 2024 tarihinde gerçekleştirilen Mahalli İdareler Seçiminde Kırıkkale Belediyesi Meclis Üyeliğine seçilen Recep Sefer, Kırıkkale Belediye Başkan Yardımcısı olarak görev yapmakta. Evli ve 3 çocuk babası.