Stevie Richards started in ECW as Raven's insanely dedicated follower, and then to everyone's surprise, Richards himself was the object of someone's obsession. He was being stalked by then newcomer Francine.
WWE wrestler Mickie James's obsession with Trish Stratus went from hero worship, to dressing as Trish on Halloween, to trying to become Trish's lesbian lover (and abducting her boyfriend in the process), to beating Trish severely and licking the blood off her hands afterward. Somehow, when their climactic confrontation for the WWE Women's Championship came, she still got cheered.
Possibly because the writing was so over-the-top, it was impossible to take seriously.
Earlier, Alexis Laree herself had one in Ring of Honor, Allison Danger. Danger's case was less obsessive gone too far and more "Laree will be my play thing whether she like it or not" from the very start.
Around the time Mickie got started in WWE, Kurt Angle was in hot pursuit of Booker T's wife, Sharmell, whom he insisted was a gutter slut.
TNA would later rehash the Kurt Angle/Booker T/Sharmell angle with Scott Steiner relentlessly pursuing Bobby Lashley's wife, Krital Marshall. Their was a twist though, as Lashley was a two sport athlete, Krital began pressuring him to quit pro wrestling and focus exclusively on mixed martial arts, due to TNA's poor handling of the situation, which in turn lead to Lashley assaulting random TNA wrestlers an a bid to get fired when they refused to terminate his contract. Scott Steiner turned out to be a real Swiss Messenger, huh?
Kane would count, but the stalking doesn't last before he just grabs the woman and walks off with her.
Kane has done this at least twice, first with Lita and later with Kelly Kelly. The first time he was played as a heel but was gradually shifted to face after the story shifted from him stalking, tormenting, and technically raping Lita, to Lita having a miscarriage and losing their child and Kane going out for revenge against the man who caused it, to eventually Lita betraying Kane for Edge. The second time, Kane was portrayed much more sympathetically from the get go, it starting from an unfortunate misunderstanding. It helped that one, his romantic rival in this case was Randy Orton, and two, that the storyline fizzled out before anything came of it.