The North Shore Stars joined the International Junior B Hockey League in 1967 when the Elliot Lake Vikings went on hiatus.
The Flyers only ever season in the NSHL saw them led in scoring by Lucas Bedell with 48 points in 17 games played, this was good for the league lead.
Marie, Ontario, Sault business man Domenic Sacco knew that surrounding communities would jump at the chance of seeing high-calibre hockey in their hometowns on a regular basis.
Offering to cover transportation costs to and from surrounding areas, players from all over the north shore of Lake Huron combined to make the 2003-2004 Thessalon Flyers.
Players upset with the lack of team travel for the first two games of the series in Wawa sent management a message by refusing to report to practice the following week and neglected to show up for the next two games of the final series resulting in forfeiture of the title, and a hefty suspension levied on team owner and general manager Sacco by the Northern Ontario Hockey Association.