Starcraft came with battle.net and a mapeditor.

Quake3 was released a year(ish) later and effectively had no single player and it was a major success (by the standards of the day)

Being online was a major, major factor.