Utviklingen av StarCraft II ble annonsert 19. mai 2007, på Blizzards i Seoul i Sør-Korea. StarCraft II ble utviklet under kodenavnet Medusa, og blir utgitt til Windows Vista, Windows XP og Mac OS X. Det har blitt påstått at utviklingen av spillet startet i 2003, rett etter at Warcraft III: The Frozen Throne ble utgitt.