The Stonewall Jets were born as a senior hockey team many years ago. The team founders, Bobby Bend and Alf Slatcher, organized the team to compete with the existing senior hockey club in town, the Stonewall Flyers. The two teams participated in the South Interlake Hockey League and had an intense rivalry.
Unfortunately the Jets ultimately folded. When a group of local citizens including Wyman Sangster, Russell Linklater, Jeff Craig and others joined together to found a junior franchise in Stonewall, it was decided to revive the Jets as the club name and to use their logo. The Jets participated in the Manitoba Junior 'B' League for several years and were quite successful.
In 2001, the Jets opted to join the Manitoba Major Junior Hockey League. The team struggled in the early years but in 2004-2005 jumped from 10th place to 5th place in the standings and made the playoffs for the first time. They were eliminated in the first round of the playoffs against River East Royal Knights.
The 2005-06 season saw even greater improvement. The Jets defeated the Pembina Valley Twisters four straight in the first round of the playoffs and were within a game of advancing to the finals before bowing out to the St. Vital Victorias in seven games. At season's end Brian Smiley was named MMJHL Coach of the Year, and Adam Kirk won the scoring title in addition to being selected as the league's Most Valuable Player.