I was in grade school when grunge hit and didn't really embrace it until middle school ('96ish) after Kurt had died. I was a huge Nirvana immediately and never really took to Pearl Jam. I even sort of reflexively hated them for awhile because of Kurt's low opinion of them.
I made all sorts of musical evolutions over the next decade, and as Soundgarden broke up, Layne Staley died, and grunge faded, I couldn't help but notice how Pearl Jam just kept hanging around. I got super into The Who and The Stones my freshman year of college, and picked up that Pearl Jam worshipped both bands to a various extent. A couple years later they dropped the Avocado album towards the end of my junior year, and it just really caught me. Obviously I knew all the radio songs, but I just dived in head first and completely devoured their entire discography in the summer of 2006. We were still buying CDs at Best Buy in those days, and I picked up one of the full show live albums. It was at State College PA in like May of 2003 or something. For the next year I was unabashedly obsessed with Pearl Jam, chasing down odd cuts, following the influences, and all that shit.
I've moved onto other stuff over time, but I still love Pearl Jam and listen regularly. The new album really caught me off guard with how vibrant, and well, fucking good it is.
Pearl Jam's staying power, IMO, is how much they embraced classic rock. It might have made them uncool to the punk kids in '93, but there's enduring qualities to that music that spans generations.