Summary: Large scale storage of energy is a pretty new concept, except for batteries, which have not been used on large scales.
The only technology to have been used to store large amounts of energy for the grid is pumped storage, which has been used since the 1950s.