Sometime in the mid-90s. A neighbour gave me a video tape of some WWF games (Hogan vs Taker was there, at least one of them) and I was instantly fascinated by the dead man. A while after that I discovered that there is wrestling broadcasted late at night on some German channels (DSF?) so I started staying up and recording the matches I was interested in.
Later as the cable tv providers got more channels I found WCW and watched that, then SkySports got into regular morning broadcasts of WWF matches which was amazing. Watch with a friend before school, talk all day about it and try out moves in gym class.
My favourites were Undertaker, Hogan (the nWo one), Raven, Scott Hall, Kevin Nash, Disco Inferno (I loved watching this guy lose, was so silly!) Giant, Mankind, Goldberg and Stone Cold. Those were always at the top and main reason why I watched wrestling. This list could go on, though, there were so many great wrestlers and characters back in the 95-2000/2 period (probably before too). The "newest" I like is Kane back when he had a mask and was a real menace, having 3 minute fights and tombstoning the referee at the end. And boy, what a toombstone he had!
Now I can't name 3 guys that are worth watching and came in the business post 2002. At least not off the top of my head.