Kaya Yıldız, 1970 yılında Giresun’un Bulancak ilçesinde dünyaya gelmiştir.
İstanbul Teknik Üniversitesi İnşaat Mühendisliği bölümünden mezundur.
DSİ Genel Müdürü olarak görev yapmıştır.
14 Mayıs 2023’te yapılacak olan Genel Seçim’de İYİ Parti tarafından Giresun Milletvekili Adayı gösterilmiştir.
Kaya Yıldız evli olup 2 çocuk babasıdır.