They were founded in 1971, when a previous franchise called the Estevan Bruins, which played in the Saskatchewan Junior Hockey League from 1957 to 1966 and then the Major Junior Western Hockey League (WHL) from 1966 to 1971, relocated to New Westminster, British Columbia; that franchise is today known as the Kamloops Blazers.

In 1956, Scotty Munro made a presentation to the leaders of the booming oil town of Estevan.

The Estevan Bruins, based near the border with the United States, were the southernmost team, located 800 kilometres (500 mi) away from the northernmost team, the Flin Flon Bombers, and would make shorter trips to play the Prince Albert Minto's, Regina Pats, Saskatoon Quakers and Melville Millionaires.

The CMJHL was renamed the Western Canada Junior Hockey League, expanding into Manitoba, for the 1967–68 WCHL season.

The Bruins then faced Ontario's Niagara Falls Flyers, winner of Eastern Canada's George Richardson Memorial Trophy (having defeated Quebec's Verdun Maple Leafs), in a best-of-7 series for the 1968 Memorial Cup national championship.

Starting in 1969, the team played a portion of its schedule in the Bismarck North Dakota Civic Center.