Quake and Quake III Arena was were the magic happened.
It... sort of did, but it was extremely shallow. It was a preset sequence of matches against increasingly difficult bots.
https://www.youtube.com/watch?v=zrmJgXT8WSY