2月，《星际争霸》的总销量超过1100万套。游戏的发行同时使Battle.net上多人对战的用户数量增长至了原先的8倍；《星际争霸》因而成为最流行的联机对战游戏之一。《星际争霸》获得了媒体的大量好评。许多评论家认为，尽管游戏或许没能跳出当今大多数即时战略游戏的惯用模式，但在当时，它无疑是同类游戏中最优秀的之一。此外，大多数评论家还称赞了游戏三个截然不同的种族的设计，称其不仅跳出了以往游戏两个相似阵营的设计，并且在平衡性上也做得非常出色。GameSpot赞扬道其“避开了那个困扰着每个同类型游戏的问题”，以