1996 siedelte das Team von St. Paul, Minnesota nach Winnipeg über, um die leerstehende Winnipeg Arena zu nutzen. Zunächst waren die Manitoba Moose ein Mitglied der IHL, wo sie unter ihrem Head Coach Randy Carlyle, einem ehemaligen Winnipeg Jets-Spieler, einen bescheidenen Erfolg in der Saison und den Playoffs verzeichneten.
Als sich die IHL auflöste, traten die „Elche“ der American Hockey League (AHL) bei und wurden zum Farmteam der Vancouver Canucks. Darüber hinaus wurde ihr neuer Trainer der ehemalige Canucks-Spieler Stan Smyl. Später löste ihn Randy Carlyle aber wieder ab. Im November 2004 bekam das Team ein neues Gesicht: Zum einen wurde das jetzige Logo gestaltet, andererseits wurde der 15.015 Zuschauer fassende Bell MTS Place (bis 2017: MTS Centre) fertiggestellt.
Während des NHL Lockouts in der Saison 2004/05 spielten einige NHL-Spieler in der AHL und die Teams standen im Mittelpunkt des Eishockeygeschehens in Nordamerika. Aus diesem Grund und weil die Manitoba Moose sowohl eine gute reguläre Saison gespielt hatten, als auch in den Play-offs überzeugten, erreichte das Team sehr hohe Zuschauerzahlen. In der Saison waren pro Spiel durchschnittlich 8.626 Fans anwesend, in den Play-offs sogar 9.568. Damit hatte Winnipeg nach der Verlegung der Winnipeg Jets nach Phoenix wieder ein beliebtes Eishockeyteam erhalten. Das MTS Centre war außerdem Austragungsort des AHL All-Star Classic und verbuchte einen All-Star-Game Zuschauerrekord mit 15.015.
2011 wurde das Franchise nach St. John’s in die Provinz Neufundland und Labrador umgesiedelt, wo es fortan als St. John’s IceCaps firmierte. Bereits nach vier Jahren jedoch kehrte man zum alten Namen und zu alter Wirkungsstätte zurück und teilt sich dort den Bell MTS Place mit den Winnipeg Jets.
Abkürzungen: GP = Spiele, W = Siege, L = Niederlagen, T = Unentschieden, OTL = Niederlagen nach Overtime SOL = Niederlagen nach Shootout, Pts = Punkte, GF = Erzielte Tore, GA = Gegentore
Die einzige Nummer der Manitoba Moose, die nicht mehr vergeben wird, ist die Trikotnummer 12 von Mike Keane. Er spielte von 2005 bis 2010 in Winnipeg und hatte während dieser Zeit das Amt des Mannschaftskapitäns inne. Der Rechtsaußen war eine feste Größe in der Mannschaft der Moose und wurde 2007 mit dem Fred T. Hunt Memorial Award ausgezeichnet. Der dreifache Sieger des Stanley Cup beendete nach der Saison 2009/10 seine Spielerlaufbahn bei den Moose. Im Februar 2011 sperrte das Franchise seine Rückennummer 12.[1]