Mario Bros NES around 1989, so I was 4-ish according to my family.

It came with Duck Hunt and Mario. I believe both were on the same cartridge or something like that. That gun was pretty neat. 2nd game I beat was probably Super Mario.