《星际争霸：母巢之战》作为《星际争霸》的扩展包在1998年底被发布，该扩展包为每个种族增加了2个全新的兵种，同时也有一套新的故事线使得《星际争霸》的剧情得到延伸。
另外值得一提的是，星际争霸从刚发布时的v1.00到现在的v1.15.1共经历了15次以上版本的重要更新（其中1.00-1.03的是星际争霸原版，从1.04开始是母巢之战），通常每一次版本更新都会修补一些Bug，或调整平衡性（包括种族，兵种以及战术上的平衡）。
1.05修改了小狗变飞龙、坦克架在大和炮舰等bug；
1.07普遍被认为是虫族横行的时代，4D、5D速出小狗、地刺rush等战术使得星际在1v1对战比赛中，往往在5分钟之类结束战斗，使得星际的可玩性受到了挑战；当时1.07的版本很普遍，到了1.07后期曾经有非官方的1.07P版本以及1.07亚联版本（asiagame）加入了录像功能。
2001年的星际争霸1.08版开始加入了比赛录像功能，同时修改了平衡性,也就是兵种的数据有改动，虫族的血池由150增长为200、地刺的变化成本增加等，同时加强了人族（坦克的射程）和神族，使平衡性趋于完美。
1.09版开始支持UDP协议的局域网连接
1.10版修改了虫族飞农民的bug
1.11b版支持观看以前的所有录像版本。
1.15.0版本改动说明：
功能改进：
-允许组织者创建联赛的功能，详见
http://www.battle.net -自动保存REP，文件名为LastReplay.rep
Bug修复：
-修复虫族埋地单位可以重叠的BUG.(这个BUG是指zerling hydralisk等可以埋地的单位,能像飞龙一样重叠移动,且不会分散)
漏洞修复：
-修复一个让雷车导致游戏崩溃的漏洞.
-修复一个设置集结点的漏洞.
-修复一种导致Mac用户玩家游戏崩溃命令
REP兼容:
1、与113、114完全兼容
2、与112及之前的REP仍然不能完全兼容
3、仍不兼容BWL REP
1.15.1版本改动说明：
- 修正了保存录像时可能造成死机或关闭星际的bug
- 修正了下载地图时不能显示下载进程的bug
- 当登入联赛系统并且同时按下ALT+F4 时能退出联赛系统
- 更新了一些联赛网页上的地区语言
- 修正了原子弹可以在地图任意地点投放的bug
很多《星际争霸》的支持者认为这些版本的更新将星际推上了一个近乎完美的高度。
(最权威的解释还是每次更新时自带的patch.txt文件，最新的版本是1.15.1版。这个patch.txt文件里面有每次版本所做的修改和调整。目前录象不兼容还是一个大问题。)