Almost brought a tear to my eye. Only 20 years ago we were playing Super Mario Bros on the NES. It almost scares me that we really could be living in a virtual reality.
While a lot of people were still playing Super Mario Bros on the NES in 1995, the game was released in 1985 (30 years ago) and the console itself (or the Famicom, in Japan) was released in 1983.
To add to what famitsu said, 20 years ago was the waning years of the SNES and the early days of the PlayStation. Graphics may not have been photorealistic, but the beauty of e.g. Final Fantasy VI, or the early 3D of e.g. WipE'out", was several steps above Super Mario Bros.