The team began play in 1961, in the Saskatchewan Junior Hockey League, and was named after the NHL's Detroit Red Wings.

Increasing travel costs of playing in the Western Hockey League was the main reason for moving back to the SJHL.

The team won the Royal Bank Cup, representative of national Canadian Junior A Hockey League supremacy, in 2005.

They won the Cup on home ice, defeating the Camrose Kodiaks 3–2 in front of 2,152 fans in the championship game.

They also won the trophy in 1984, defeating the Orillia Travelways 3–0 in the seventh game in front of 2,375 fans at the Weyburn Colosseum.