Haydar Ali Yıldız, 2 Şubat 1971 yılında Rize'de doğdu.
İstanbul Üniversitesi Hukuk Fakültesi'nden mezun olduktan sonra serbest avukatlık yaptı.
Beyoğlu Kurucu İlçe Yönetim Kurulu Üyeliği, Seçim İşleri Birim Başkanlığı, Teşkilat Birim Başkanlığı görevlerinde bulundu.
2010 Referandum, 2011 Genel Seçimleri, 2014 Yerel Seçimleri ve 2014 Cumhurbaşkanlığı seçiminde AK Parti İstanbul İl Seçim Koordinasyon Merkezi Başkanlığı görevinde bulunan Yıldız, AK Parti İstanbul Milletvekili olarak seçildi.
Okçular Vakfı Kurucu Başkanı, Mütevelli Heyeti Başkanı ve Yönetim Kurulu Başkanıdır.
Haydar Ali Yıldız, evli ve üç çocuk babasıdır.
