The first FPS I played online was BattleField 1942's demo. The first FPS I played online a lot was WarRock. Then I discovered Quake Live in 2010.