Ровно 20 лет назад, 26 ноября 1999 года, в Астане был образован хоккейный клуб "Барыс". Соответствующее постановление было принято акиматом города. Клуб получил название в честь национального символа Казахстана - снежного барса.
Особую роль в становлении "Барыса" сыграли Аскар Мамин, в то время заместитель акима Астаны, и Владимир Пашковский, хоккейный тренер и функционер, ставший первым директором клуба. Первым главным тренером команды был Николай Мышагин.
С 2008 года "Барыс" выступает в Континентальной хоккейной лиге и является базовым клубом сборной Казахстана.