They probably stored it on tape which was slow but could hold an impressive amount of data.
I remember my first multi gig hard drive. I was blown away that I could fully install Diablo 2, Fallout 2, and a cracked version of 3d Studio Max at the same time. No more changing disks!