My very first, and extremely hazy memory, was playing a cocktail version of Space Invaders at a local restaurant that I do not recall the name to and am sure is long gone. I also remember that it was kind of broken and didn't work well. Knowing what I know now, I bet it was a bootleg of some kind. I don't remember the year, but I figure it was 1984 or 1985.
My first non-hazy memory was playing Super Mario Vs. in a Circle K that's still around. I believe this was in 1986 and I could never get past World 1-2, being 5 years old and barely tall enough to reach the joystick and buttons.
First home video game was some educational games on my uncle's Commodore 64 (Sea Speller being the one I remember most) back in 1985.