I still have the InfoMagic Linux CDs from November 1995. Mostly slackware focused. Can't bring myself to throw it away....
Yes, you could install Slackware from a stack of 30 floppies, but that was the kind of thing you realistically only did once, out of either desperation or novelty.
My first foray into Linux was around 96/97 with Debian that was included with Boot Magazine (later Maximum PC). It turned out to be a huge disaster and I trashed my Win95 system because I didn’t know what I was doing. It would be fun to find that CD again and try getting to work finally on period hardware.