Ağrı Anadolu Lisesi’nden mezun olan Kaya, 1998 yılında Dokuz Eylül Üniversitesi Hukuk Fakültesi’nde lisans eğitimine başladı ve 2002 yılında mezun oldu. Aynı üniversitede yüksek lisans eğitimini tamamlayan Kaya, ikinci yüksek lisans programına devam etmektedir.
Eğitim hayatının ardından uzun yıllar serbest avukatlık yapan Kaya, İzmir’deki hukuk çevrelerinde tanınan bir isim haline geldi. Siyasi kariyerine ise genç yaşlarda Sosyaldemokrat Halkçı Parti (SHP) çatısı altında başladı. SHP’de Gençlik Kolları İzmir İl Başkanlığı, İl Sekreterliği ve İzmir İl Başkanlığı görevlerinde bulundu. Daha sonra SHP’nin CHP’ye katılım süreciyle birlikte Cumhuriyet Halk Partisi’ne (CHP) geçiş yaptı ve burada da çeşitli görevler üstlendi.
Kaya, İzmir Büyükşehir Belediyesi’nin iştiraklerinden İZBETON A.Ş.’de genel müdür olarak görev aldı. Bu süreçte, sosyal projelerin hayata geçirilmesine öncülük eden Kaya, dar gelirli vatandaşlara yönelik “veresiye defterlerinin kapatılması” gibi sosyal dayanışma projelerinde aktif rol oynadı.
Siyasi çalışmalarının yanı sıra sivil toplum faaliyetlerinde de yer alan Kaya, 2010-2013 yılları arasında İzmir Ağrılılar Derneği başkanlığı yaptı. 2014 yılından bu yana İzmir Golf Kulübü Başkanlığı görevini sürdüren Kaya, 2013 yılından itibaren EGİAD (Ege Genç İşadamları Derneği) İş Geliştirme Komisyonu Üyeliğini de yürütmektedir.
Evli ve bir çocuk babası olan Heval Savaş Kaya, son dönemde adı yeniden gündeme gelen isimler arasında yer alıyor.