Wheeler, 25, made 11 appearances for the Super League champions in 2014, but now moves to the Halliwell Jones Stadium on a one-year deal.
Wolves coach Tony Smith said: “I’ve been a big admirer of Gary’s ability for some time. I first witnessed his skills when he played for England Academy. He’s extremely versatile and will add real depth to the squad.
“At times he’s had some bad luck with injuries but we’ve assessed the situation and look forward to him contributing to the 2015 season.”