Foundation
 
The CBR Brave was founded on 6 March 2014 to replace the Canberra Knights in the Australian Ice Hockey League (AIHL) after the Knights owner handed back his AIHL licence and folded the team following 33 years of existence.
 
The CBR Brave was born from a grassroots community campaign that raised over $27,000 and was headed by Mark Rummukainen and a group of ex-Knights players. A new ownership consortium was established shortly afterwards with Allinsure director Peter Chamberlain and advertising firm Coordinate's owner-director Jamie Wilson after the pair got in contact with Mark Rummukainen. With a new ownership structure in place and funds secured, the Brave were granted an AIHL licence from the league.
 
Inaugural season (2014)
 
Ahead of the Brave’s first AIHL season in 2014, the team announced Matti Louma as head coach and Mark Rummukainen as maiden captain. Finnish goaltender Petri Pitkänen was signed as the first import player for the fledgling team.

The CBR Brave took to the ice for the first time in the AIHL at Phillip Ice Skating Centre on 12 April 2014. In front of 1,000 supporters, the Brave faced the Newcastle North Stars. The visitors won the game 2–0, inflicting the first loss for the new Brave team. The Canberra Times described the loss as a win for the city of Canberra despite the result. To still have a team competing a few weeks after the Knights folded was incredible.
 
The first AIHL win for the Brave came in their second game, again at home in Phillip, in front of a sold-out crowd. Canadian import, Mathieu Ouellette, scored the team’s first ever goal to open the scoring in the game. Christopher McPhail (X2), Jordie Gavin, Kai Miettinen and Mathieu Ouellette again would add to the scoreline for the Brave as they ran out 6–2 winners over the Sydney Ice Dogs.
 
The Brave finished the regular season in 2014 by placing third in the league standings, clinching a Finals spot at the first try. It was the first time a Canberra team had reached Finals since the league was formed in 2000.
 
Finals was held at the Melbourne Icehouse in Docklands, Victoria. The Brave played the Melbourne Ice in their inaugural Finals semi-finals experience. In front of 1,500 spectators, the Brave lost the game 6–1 with future cult hero, Stephen Blunden, scoring the Brave’s first Finals goal.
 
Building years (2015-17)
 
During the next three seasons the Brave continued to develop and grow their supporter base. The team consistently challenged towards the top of the eight-team league, finishing fourth in the regular season twice (2015-16) and third in 2017. In 2016, the team reached the Goodall Cup Final for the first time, losing to Newcastle in the final. In 2017 the repeated this feat, but once again lost in the final to the Melbourne Ice.
 
First championship (2018)
 
In 2018, the Brave signed Rob Starke as head coach and improved consistency once more, winning 24 games in the 28-game regular season to clinch the team’s first AIHL Premiership title and the H Newman Reid Trophy. In Finals, again held in Melbourne, the Brave defeated the Melbourne Mustangs in the semi-finals to qualify for the Goodall Cup Final. In the showpiece event, the Brave took on the Sydney Bears, ultimately defeating the Sydneysiders 4–3 in overtime, with American forward Trevor Gerling scoring the winning goal. The CBR Brave hoisted the Goodall Cup high after the final siren, the first time a Canberra team had won the Goodall Cup since 1998, back when it was contested by states and territories.


 
Second premiership (2019)
 
Attempting to go back-to-back, the CBR Brave in 2019 recorded a near perfect regular season, dropping points only twice, with one regulation loss and one overtime loss. The Brave broke AIHL regular season records for most wins (26), most points (79), largest winning streak (17 matches), most goals scored (161), fewest goals conceded in a 28-match season (67) and least losses in a 28-match season (2). However, despite such a dominating season, the team were knocked out of Finals in the semi-final stage with a shock 4–6 loss to fourth placed Sydney Bears, who would go onto win the Goodall Cup. This left the Brave with just the premiership title and the H Newman Reid Trophy.
 
Covid-19 break (2020-21)
 
The AIHL was cancelled in 2020 and 2021 due to the Covid-19 pandemic. National and state border restrictions made it impossible to play a national competition.  Before the 2020 season cancellation, the Brave had announced the appointment of Stuart Philps as their new head coach, following Rob Starke stepping down to move back to Canada.
 
In 2021, with the season cancelled for the second year in a row, the Brave, Newcastle Northstars and Sydney Ice Dogs announced an exhibition cup named the McCormack Cup. The three teams would play 24 games plus finals, however the series was first postponed and then abandoned after 9 games had been played due to another Covid-19 outbreak. The Brave were on top of the ladder at the time.
 
AIHL return and second championship (2022)
 
In 2022, the league returned, however the Adelaide Adrenaline and Perth Thunder were unable to participate due to border restrictions and rink agreement issues. This left the Brave and others in a six-team competition for the season. The Brave won the regular season and claimed their three-peat H Newman Reid Trophy and premiership title. The team went on to clinch the Goodall Cup for a second time with a grand final victory over the Newcastle Northstars. Rising Australian star Casey Kubara scored the winning goal in a 3–2 game. it was the team's second time completing the Premiership-Championship double.