The Moose played in the International Hockey League from 1996 until the league folded in 2001. It was one of six former IHL teams who joined the American Hockey League as expansion teams in 2001. During its ten seasons in the AHL, the Moose were the top minor league affiliate to the NHL's Vancouver Canucks.
The Moose never won a league championship, but came close with a Calder Cup Final loss to Hershey in 2009.
After the Moose's ownership group, True North Sports and Entertainment, brought the NHL back to Winnipeg in 2011, the Moose were moved to St. John's, Newfoundland and Labrador, and were renamed the IceCaps.
Before 1996, the team played for two seasons in the IHL as the Minnesota Moose in St. Paul.