Even peer-to-peer multiplayer was very common. That is sufficient server software was included in the game itself. No need to download or run it on a server.
Online-matchmaking becoming more and more centralized really made this starting to go away... It has both good and bad sides. One is much larger player pool and automated matchmaking. Other side is losing communities and more custom servers with custom maps...