Founded in 1985, the Bisons were originally known as the Okotoks 85ers and played in the Southern Alberta Junior Hockey League. They moved to the Calgary Junior Hockey League in 1989 – changing their name to the Foothills Bisons one year later – before settling in the Heritage Junior B Hockey League (HJHL) in 1991.
The Bisons have been the most successful franchise in HJHL history, earning 20 League Final Appearances, 17 HJHL Regular Season Championships, 14 HJHL Playoff Championships, 10 Provincial Medals and 1 Western Canadian Championship Medal. The program was also recognized as the best Jr B Program in Canada in 2023-2024, the second best in 2022-23 and the fourth best in 2021-22.
The Bisons were at their all-time high between 2011 and 2014 where they made league history by being the first and only team since to win four consecutive league titles in the HJHL. A feat they had come close to in 2001–2003 winning three consecutively.
In 2022 the Okotoks Bisons partnered with Carstar Okotoks as a Title Sponsor which saw the Okotoks Bisons become the Carstar Okotoks Bisons.
