Chronologically it was probably Pong, but in terms of "clear" memories, my mind only goes as far back as Space Invaders, on an upright arcade machine at a local non-chain pizza place, circa 1979.
Edit: Apparently I'd answered this before, but at the time I wasn't remembering Space Invaders, so maybe it's not as clear of a memory as I thought.