İlk ve orta öğrenimini Kilis'te tamamladı. 1990 yılında İstanbul Üniversitesi Hukuk Fakültesinden mezun oldu. Uzun süre Kilis'te serbest avukatlık yapan Bulut, 2001 yılında AK Parti Kilis teşkilatının kurucuları arasında yer alan Bulut, 2004-2014 yıllarında AK Parti Kilis Belediye Başkanlığı görevini icra etmişti. Evli ve 3 çocuk babası olan Bulut, iyi derecede İngilizce biliyor.