Po sukcesie Warcraft II: Tides of Darkness, Blizzard rozpoczął prace nad grą RTS o nazwie StarCraft w klimacie science-fiction, która została wydana w marcu 1998 roku. Tytuł był najlepiej sprzedającą grą na PC w tym roku i doprowadził do dalszego rozwoju usługi Battle.net i wykorzystanie gry do e-sportu. Około 2000 roku Blizzard zaangażował się w prace nad wersją StarCrafta przeznaczoną na konsole. Za produkcję odpowiadało studio Nihilistic Software, które zostało założone przez Roberta Huebnera, byłego pracownika Blizzarda, pracującego wcześniej nad StarCraftem i innymi grami, zanim odszedł, aby założyć własne studio. StarCraft: Ghost był grą zorientowaną na skradanie się w porównaniu do oryginalnego StarCrafta i był główną częścią Tokyo Game Show 2002. Jednak w ciągu następnych kilku lat gra weszła w deweloperskie piekło, czego powodem były częste konflikty pomiędzy Blizzardem i Nihilisitic. W lipcu 2004 roku Blizzard nakazał Nihilistic przerwać prace nad StarCraft: Ghost, a jego produkcją zajęło się niezależne studio Swingin’ Ape Studios, które z sukcesem wydało Metal Arms: Glitch in the System w 2003 roku. Następnie w maju 2005 roku Blizzard nabył Swingin’ Ape Studios, aby kontynuować prace nad Ghost.