1968 Yılında Beypazarı´nda doğdu. Ortaokulu Polatlı Imam Hatip Lisesi orta kısmında, Liseyi Polatlı Endüstri Meslek Lisesi´nde okudu. Atatürk Üniversitesi Fen Edebiyat Fakültesi Tarih Bölümü´nden 1989 yılında mezun oldu.
Polatlı Belediyesi´nde Basın ve Halkla Ilişkiler Müdürlüğü görevini 1995-96 yılları arasında yürüttü. Polatlı Belediyesi´nden ayrılarak 1996 yılında Şabanözü Ilköğretim Okulu´nda öğretmenliğe başladı. Polatlı’da Sağlık Meslek, Anadolu ve Ticaret Meslek liselerinde tarih öğretmenliği yaptı.
Polatlı Ülkü Ocakları ve Türk Eğitim Sendikası Polatlı Şubesi´nin kurucu başkanlığını yaptı. MHP Polatlı Ilçe Başkanlığı görevini 2 dönem yürüttü.
2014 ve 2019 Mahalli İdari Seçimlerinde iki kez Polatlı Belediye Başkanı olarak seçilmiştir.
Başkan Yıldızkaya, evli ve 3 çocuk babasıdır.