They were definitely not new in 1979 (Motorola's 6809 supported them) but keeping stuff in the stack was not uncommon even with the 6502, even without direct hardware support.
Way before that - the PDP-11 has hardware support for a stack, and I'll bet it wasn't the first.
