If I had to say what my first video game was, my best guess would be Super Mario World on SNES. It's my earliest gaming memory, when I was very young, and the first game I ever beat.
It's still one of the greatest platformers I ever played, and after playing the Wii U download version (the old SNES copy disappeared a few years back), I can definitely say the game holds up very well today.