1950’de Ordu’da doğdu. Babasının adı İbrahim, annesinin adı Fatma’dır. İnşaat Mühendisi olan Yıldız Ankara Devlet Mühendislik ve Mimarlık Akademisi İnşaat Mühendisliği Bölümünü bitirdi. Ticari faaliyetine 1982 yılında Köksal İnşaat AŞ Yönetim Kurulu Başkan vekili olarak başladı. İnşaat ve fındık sektöründe faaliyet gösteren şirket, Başkanvekilliği döneminde vergi ve ihracat rekortmeni oldu. Aynı dönemlerde Karadeniz İhracatçılar Birliği Yönetim Kurulu Üyeliği yaptı. 1990 yılında Köksal Turizm AŞ ile turizm, 1996 yılında Ordu Yorum Gazetesi ile basın sektöründe yer aldı. 2000-2009 yılları arasında kendisine ait işletme ile inşaat, müteahhitlik ve mühendislik faaliyetlerinde bulundu. 2005’te gelir vergisi mükellefleri arasında Ordu il birincisi oldu. Ordu Ticaret Odası Meclis Üyeliği, Ordu Ticaret Odası Ankara Delegeliği, Orduspor Kulübü Yönetim Kurulu Üyeliği ve Asbaşkanlığı görevlerinde bulundu.
2011 yılında yapılan milletvekili genel seçimlerinde 24, dönem CHP ordu milletvekili olarak TBMM girdi.2014 yılında yapılan CHP olağanüstü kurultayında parti meclisi üyeliğine seçildi.
Yıldız, evli ve 2 çocuk babasıdır.

7 Haziran 2015 Genel Seçimleri Cumhuriyet Halk Partisi 25. Dönem milletvekili adayıdır.