Erhan Baydur, 1979 tarihinde Antalya’nın Elmalı ilçesinde doğdu. İlk öğrenimini Elmalı´da tamamlayan Baydur, ortaokul ve lise öğrenimini Antalya da tamamladı. 2003´te Süleyman Demirel Üniversitesi-İlahiyat Fakültesi’ni bitirdi.
Baydur, 2003-2021 yılları arasında Millî Eğitim Bakanlığı’na bağlı özel ve resmi kurumlarda öğretmenlik, müdür yardımcılığı, kurucu müdürlük, öğretmenevi müdürlüğü görevlerinden sonra 2017-2021 tarihleri arasında Antalya/Diyarbakır İl Millî Eğitim Müdür Yardımcılığı görevlerini yapmıştır.
2021 Kasım ayından itibaren Isparta İl Millî Eğitim Müdürlüğünde İl Millî Eğitim Müdürü olarak görev yaptı, ardından 2024 yılında Kahramanmaraş’a atandı.