1960 yılında Sürmene-Trabzon’da doğan Yıldız, 1982 yılında İ.T.Ü. Makine Fakültesi Uçak Mühendisliği bölümünden mezun oldu. Uludağ Üniversitesi Mühendislik Fakültesi Makine Mühendisliği bölümünde bir yıl boyunca araştırma görevlisi olarak çalışan Yıldız, 1985 yılında yüksek lisans yapmak üzere A.B.D.’ye gitti. 1988 yılında Michigan Üniversitesi Uzay ve Havacılık bölümünde yüksek lisansını tamamladıktan sonra aynı üniversitede doktora çalışmasına başladı. Aynı dönemde Michigan Üniversitesinde çeşitli görevlerde çalışan Yıldız 1993 yılında İ.T.Ü. Fen Bilimleri Enstitüsü Uçak Mühendisliği bölümünde doktora çalışmasına devam etti. 1994-1997 dönemlerinde aynı üniversitede araştırma görevlisi olarak çalıştı.
1997 yılında İstanbul Ulaşım A.Ş.’de Genel Müdür Yardımcısı olarak göreve başlayan Yıldız, 8 yıl bu görevi yürüttükten sonra, 2005 yılında İSBAK A.Ş.’de Genel Müdür Yardımcısı olarak göreve başladı. 2 yıl bu görevde çalışan Yıldız, 13 Kasım 2007 tarihinde İstanbul Ulaşım A.Ş.’ye Genel Müdür olarak atandı. İyi seviyede İngilizce bilen Yıldız, evli ve üç çocuk babasıdır.