1972'de Isparta'da doğan Vedat Kaya, ilk, ortaokul ve liseyi Gönen'de tamamladı.
Trakya Üniversitesi Edirne Meslek Yüksek Okulu Harita ve Kadastro Bölümü mezun olan Kaya, Isparta Köy hizmetleri ve İl Özel İdaresi'nde İmar ve Kentsel İyileştirme Müdürlüğü'nde görev yaptı.
Evli ve 2 çocuk babası olan Vedat Kaya, 2019’da yapılacak olan yerel seçimlerde AK Parti Isparta Gönen Belediye Başkan Adayı oldu.