The team first medaled at the Keystone Cup in 1997 when they claimed silver after losing to host Grenfell Storm in the championship game.

As KJHL champion, the Warriors traveled to Thunder Bay in 2009 for the Keystone Cup.

St. Malo hosted the Keystone Cup in 2013, losing all five round robin games.

St. Malo Warriors claimed their first CRJHL title in 2024 defeating the Beausejour Comets in six games.

Note: GP = Games played, W = Wins, L = Losses, T = Ties, OTL = Overtime Losses, Pts = Points, GF = Goals for, GA = Goals against,   PCT = Winning Percentage Western Canadian Jr. B Championships (Northern Ontario to British Columbia)Six teams in round-robin play.