I'm not too sure but it might've been either Super Mario Bros. or Super Mario Bros. 3, IF not the SNES All-Stars and World games. (Y'see, my next door neighbor, whom I was close to, had an NES before I got an SNES. Heck, she's the one who taught me all the secrets in Super Mario Bros.!)
Off-topic: I came into this topic thinking you meant earliest video game in history (as in oldest) and I was going to immediately say Pong!