1959 yılında Sakarya’da doğdu.
Anadolu Üniversitesi İktisat Fakültesi Kamu Yönetimi bölümünü bitirdi.
Mahalli İdareler ve Yerinden Yönetim Bilim dalında “Türkiye’de Yerel Yönetimler ve Reform Çalışmaları” konulu tezini hazırlayarak yüksek lisansını tamamladı.
1994 – 2009 yılları arasında üç dönem İstanbul-Pendik Belediye Başkanlığını yaptı.
Uluslararası Türk Dünyası Belediyeler Birliği’nin altı yıl başkanlığını yaptı.
İki yıl Yerel Yönetimlerden Sorumlu Başbakan Başdanışmanlığı görevinde bulundu.
24. dönem İstanbul Milletvekili seçilen Kaya, halen TBMM Çevre Komisyonu Başkanı olarak siyasi hayatını sürdürmektedir.
Yayınlanmış altı kitabı bulunmaktadır.
Erol Kaya evli ve üç çocuk babasıdır.

7 Haziran 2015 Genel Seçimleri Adalet ve Kalkınma Partisi 25. Dönem milletvekili adayıdır.