The North of Superior Junior B Hockey League was founded in 1996 to give junior hockey to the region from Schreiber on the Hockey Northwestern Ontario border to the West, across to Hearst in Central Northeastern Ontario, and North of Sault Ste. Marie.
In later years, the league attempted to save itself through expansion to interested markets. These attempts were blocked by the NOHA, prompting a request for arbitration by the NSHL to the Ontario Hockey Federation. The result was the allowance of the Thessalon Flyers for the 2003-04 season.
In 2004, the Thessalon Flyers folded, the Marathon Renegades took a leave of absence, the Aguasabon River Rats jumped ship to the Thunder Bay league, leaving the Wawa Travellers afloat but with no league to play in. The team remained operational in case of an NSHL resurgence for two years but conceded in the end. Since then they have been trying to gain access to the Superior International Junior Hockey League at the Tier II Junior "A" level. Marathon came out of hiatus in 2006 when they found a suitable sponsor and jumped to the SIJHL.