In the 90s, I discovered a lot of great music because it was playing at a listening station at a record store, or because I was browsing through the ska-punk section and liked the cover art, or by flipping through a friend's CD collection. A lot of my early tastes came from gems I found in my parents old records.
It was also really common to buy an album for one or two songs and then "discover" more songs you liked on the album. The scarcity required you to actually give new songs a chance. I feel like streaming caused my music taste to stagnate because there is no reason not to just skip an unfamiliar song.