1971 yılında Erzurum’un Pazaryolu İlçesinde doğdu. İlk ve Ortaokulu Pazaryolu’nda, liseyi İstanbul Kabataş Erkek Lisesi’nde bitirdi. 1989 yılında Malatya İnönü Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümünü kazandı. Bu Üniversitede bir yıl okuduktan sonra Dokuz Eylül Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümüne yatay geçiş yaptı. Bir yıl sonra da İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümüne yatay geçiş yaptı ve aynı Üniversiteden 1993 yılında mezun oldu. Ankara Üniversitesi Sosyal Bilimler Enstitüsü Kamu Yönetimi ve Siyaset Bilimi Ana Bilim Dalında yüksek lisans yaptı. 1996 yılı sonunda Kaymakam Adayı olarak göreve başladı ve sırasıyla İl stajını Trabzon’da, Kaymakam Refikliği stajını İzmir Torbalı’da, Teftiş Stajını Nevşehir merkez, Avanos ve Derinkuyu ilçelerinde, yurt dışı stajını Oxlord ve Boumemouth’da, vekalet stajını ise Kırşehir Mucur’da tamamladı. 4,5 ay süreyle 46. Dönem müdavimi olarak Milli Güvenlik Akademisi’ne devam ettiği ve akabinde Trabzon’un Arsin İlçesinde Kaymakam Vekili olarak görev yaptı. 1999 yılı sonunda Tokat Yeşilyurt Kaymakamlığına atandı. Daha sonra sırasıyla Yazıhan Kaymakamlığı, Malatya Vali Yardımcılığı, Kelkit Kaymakamlığı, Mersin Aydıncık Kaymakamlığı, Havza Kaymakamlığı, Serik Kaymakamlığı görevlerinde bulundu. İçişleri Bakanlığı Strateji Geliştirme Başkanlığı ve Personel Genel Müdürlüğü birimlerinde Daire Başkanlığı görevlerinde bulunduktan sonra 13 Şubat 2019-14 Haziran 2022 tarihleri arasında Waşington İçişleri Müşaviri olarak görev yaptı. Bu görev esnasında 4 ay süreyle Waşington Milli Eğitim Müşavirliğini vekaleten yürüttü.
İyi derecede İngilizce bilen Kaymakam Erol RÜSTEMOĞLU 26.08.2022 tarihinden itibaren Gölbaşı Kaymakamlığı görevini yürütmekte olup, evli ve 3 çocuk babasıdır.