First one I remember playing was Duck Hunt (sadly, Mario didn't interest me at the time), when I was around 5. I remember playing various Mario games with friends over the next few years, though, including SMB, SMAS, MK64, SMBDX, and the first Mario Party.