1978 yılında Derince Piri Reis İlköğretim Okulunu, 1985 yılında İzmit İmam Hatip Lisesini, 1991 yılında Karadeniz Teknik Üniversitesi Harita Mühendisliği bölümünü bitirdi.
Aynı yıl İzmit Belediyesinde Harita Mühendisi olarak göreve başladı. 1994-1999 yılları arasında Derince Belediyesinde Harita Planlama Müdürlüğü yaptı. 1999 yılında şahsına ait mühendislik şirketini kurdu. 2004-2009 yılları arasında Derince Belediye Başkanlığı yaptı.
2009-2013 yılları arasında Gebze Organize Sanayi Bölgesi (GOSB) müdürlüğü görevinde bulundu.
Halen Gebze Organize Sanayi Bölgesinde danışmanlık görevi devam etmektedir.
Ali Haydar Bulut evli, iki kız iki erkek olmak üzere dört çocuk babasıdır.