Клуб был основан 26 ноября 1999 года. С момента основания до 2009 года, «Барыс» выступал в Чемпионате Казахстана. Команда выигрывала национальный чемпионат дважды подряд в 2008 и 2009 годах. В 2004 году команда была принята в Первую лигу Чемпионата России. Победа в Зоне Урал-Западная Сибирь в 2007 году, позволила команде квалифицироваться в Высшую лигу Чемпионата России. После одного проведенного сезона в Высшей Лиге, «Барыс» был принят в Континентальную хоккейную лигу в 2008 году.

Статистика выступлений

В КХЛ:
2008/2009 - 16-е место
2009/2010 - 14-е место
2010/2011 - 14-е место
2011/2012 - 10-е место
2012/2013 - 11-е место
2013/2014 - 7-е место
2014/2015 - 11-е место