The team was originally known as the Nelson Maple Leafs but changed its name to the Leafs in 1994 when it joined the
Rocky Mountain Junior Hockey League (RMJHL). The team returned to the KIJHL in 1999 but continued to be known as the Leafs. The Leafs are the 1968-69, 1991–92, 1992–93, 1999-00, 2008–09
KIJHL champions. In the 2006-07 season, the Leafs made it to the KIJHL finals, but lost to the
Fernie Ghostriders 4-2. In the 2008-09 season, the Leafs won the KIJHL championship 4-0 over the
Kamloops Storm. Then in the 2009-10 season, the Leafs went to the KIJHL finals, but lost 4-1 to the
Revelstoke Grizzlies. The Leafs hosted the Cyclone Taylor Cup, the Junior B provincial championship, in April 2014 but finished fourth. ==Season-by-season record==