1、最早版本
游戏最早是从1995年的大菠萝后开始的。暴雪决定开发他们的下一个游戏,并且计划超越魔兽II。这时Bob Fitch出现了,他几乎设计了暴雪从《摇滚赛车》(Rock 'n Roll Racing)开始所有的游戏。他起初是被派去设计另一款叫做破碎的国家(Shattered Nations)的游戏。这是一款关于未来地球上不同国家之间的战争的策略游戏,这时魔兽II也正在开发。紧接着Bob Fitch退出了《破碎的国家》(Shattered Nations)而转向设计魔兽II的电脑AI。随后魔兽II完成(原文是shipped ??)了,《破碎的国家》(Shattered Nations)的计划被取消了。同时一个新的游戏开始设计并计划取代魔兽II。
这个游戏包括3个完全不同的种族,而不是像魔兽II那样只有两个相似的种族。以魔兽II的游戏代码为基础,Bob Fitch设计出了星际(Starcraft)最早的版本,并在1996年的E3大展上展出。
虫族(Zerg)在早期版本里是被称作Nightmarish的侵略者。随后Nightmarish被改作Zurg,然后又改作我们熟悉的Zerg。这样做是为了避免法律问题---Zurg听起来太像Disney's Toy Story中的坏人。
2、早期版本
像很多游戏一样,这个游戏给人的第一印象并不是很好,并受到很多批评。很多人批评这个游戏看起来像“太空中的兽族”(Orcs in space)。当暴雪从E3大展上回来时,他们决定改变人们的看法。他们决定怎么做呢?“让我们改进一下,更新游戏引擎,让我们做得比人们看到的更好。我们不是在做太空中的兽族(Orcs in space)”
因此,星际被重新设计。但是使用的还是魔兽II的引擎,更多的工作是在游戏的画面和程序设计上。1997年初,新的星际版本被展示出来。人族看上去还是有点笨拙,但游戏界面已经和魔兽II完全不同了。暴雪作了大量的工作使游戏中的3个种族平衡。航母和现在差不多,机器人和现在很不同。龙骑士在这个版本里被叫做\"Templar\"。幻影飞机那时被叫做Phoenix,观察者那时被叫做Witness,金甲虫那时被叫做Trilobyte。
很多人喜欢这个版本。机器人使用机枪,火焰喷射器,还使用火箭攻击地面目标。运输机降落来装卸部队,而不是像现在那样部队一下子消失或出现。这还是游戏早期的版本。