The Wolves play their home games in the Outpost Ice Arenas in Albuquerque, New Mexico.

On February 28, 2019, the NAHL board of governors announced that they had approved the membership application for a team in New Mexico owned by Desert Ice Investment, LLC and that the team would start play in the 2019–20 season as a member of the South Division.

[3] Their inaugural season was cut short due to the COVID-19 pandemic, but the team had already been eliminated from playoff contention with 31 points in 52 games played.

[4][5] The following season, the team was forced to play home games in Texas due to the pandemic restrictions in New Mexico.

[6] In 2022, the Ice Wolves added a Tier III junior team of the same name in the North American 3 Hockey League (NA3HL).