Bulut, futbolculuk sonrası antrenörlük kariyerine 24 Ekim 2012 tarihinde Kartalspor'da başladı.
Daha sonra Elazığspor ve Başakşehir'de antrenör olarak görev yapan Erol Bulut, Abdullah Avcı'nın en güvendiği isim oldu.
26 Eyül 2017 itibariyle Yeni Malatyaspor'da birinci adam olarak göreve gelen genç teknik adam, burada kısa süre içinde sistemini oturttu.
Başarılı bir sezon geçiren Bulut, kısa süre içinde Avrupa'nın dikkatini çekti. Son olarak kendisi hakkında önemli bir iddia ortaya atıldı.
Galatasaray'da gösterdiği başarılar sonrası İtalya yolunu tutan teknik direktör Fatih Terim 2000-2001 sezonunda Fiorentina'nın başına geçmişti.
