They are members of the Doug Birks Division of the Okanagan/Shuswap Conference of the Kootenay International Junior Hockey League (KIJHL).

The Storm won the 2004–05 KIJHL Championship, but were eliminated by the Sicamous Eagles in the 2005–06 playoffs.

The Kamloops Storm lost in the Finals to the Fernie Ghostriders 2–4 in the KIJHL 2007–08 season.

In the 2008–09 season the Kamloops Storm went to the KIJHL playoff finals, but lost to the Nelson Leafs 0–4.

The Kamloops Storm battled to the KIJHL playoff finals again for the 2013–14 season only to drop the series to the Beaver Valley Nitehawks 2–4.