1950 yılında Kars'ın Kağızman ilçesinde doğdu. Gazi Eğitim Enstitüsü'nü bitirdi. 68 kuşağı eylemcileri arasında olan Bulut, 12 Mart döneminde Filistin'e geçerek yedi yıl süreyle Ortadoğu'da kaldı ve daha sonra Türkiye'ye döndü. 1985'te gazeteciliğe başlayan Bulut, çeşitli gazetelerde muhabir ve köşe yazarı olarak çalıştı. Arapça, Kürtçe, Farsça, İngilizce, Fransızca biliyor; Türk, Arap, Batı medya kuruluşlarında siyasal analizler yapıyor. 1990'dan itibaren İslam tarihi, İslamcı örgütler, Ortadoğu, Arap dünyası, Filistin ve Kürt sorunları üzerine 25 kitap kaleme aldı.