Предположения о том, что в Blizzard началась работа над StarCraft II, появились уже в конце 2004 года. Причинами возникновения слухов стали несколько факторов. Во-первых, официальные представители Blizzard обратились к посетителям форумов Battle.net с просьбой высказывать свои предложения по поводу продолжения StarCraft. Кроме того, после завершения World of Warcraft у Blizzard появились свободные рабочие руки. Была также утечка информации от корейского издателя StarCraft HanbitSoft о выходе игры в 2007 году, но тогда официального подтверждения от Blizzard не последовало.

Среди проектов Blizzard был также шутер от третьего лица StarCraft: Ghost, но его разработка была отменена в марте 2006 года, так как отход от жанра RTS в сторону TPS и отсутствие PC-версии вызвали недовольство многих поклонников StarCraft.