İlk, orta ve lise öğrenimini Iğdır ve Ağrı illerinde tamamladı. 1999 yılında Dicle Üniversitesi Hukuk Fakültesinden mezun oldu. 2001 yılında Van Barosuna kayıtlı olarak avukatlık yapmaya başladı. 2009’da yapılan yerel seçimlerde Van Belediye Başkanı seçilen Kaya, 30 Mart 2014 yerel seçimlerinde yeniden Van Büyükşehir Belediye Başkanlığını kazandı.
Evli ve bir çocuk babasıdır.