De game stond eerst bekend als Blizzard Dota, werd daarna omgedoopt tot Blizzard All-Stars en heet nu dus Heroes of the Storm. Blizzard laat weten dat het meer over de titel vertelt op Blizzcon, dat dit jaar op 8 en 9 november wordt gehouden. De game werd in 2011 aangekondigd. Begin dit jaar bleek nog dat de Moba-game waarschijnlijk free to play wordt.