作为即时战略游戏的重要元素,多人对战功能被暴雪包含到游戏中并提供了良好的支持。《星际争霸》支持基于IPX和UDP协议的局域网连接。为方便玩家在互联网上多人对战,暴雪架设了自己的服务器,使得所有星际玩家(通常指拥有正版的合法用户)可以免费地与世界各地的玩家进行对战。还有些星际争霸爱好者们开发了不同的联网支持方式在互联网上对战。
暴雪提供了多种不同的对战形式,最常见的是单挑(one on one)和组队作战(Top vs Bottom,2 vs 2和3 vs 3的形式居多)。此外,也有一些玩家喜欢组队与电脑对战,通常通过地图设定来使电脑在对战的时候获得一些优势(这样可以使对战更具挑战性)。暴雪曾经发布过一些使电脑拥有巨大优势的“疯狂级”地图。星际争霸提供开放的编辑地图的软件,使得广大的星际爱好者可以修改、创造、编辑自己喜爱的地图,再应用到对战当中去。更有一些星际爱好者创造出RPG地图、微操作地图使得星际的玩法多种多样。