Хоккейный клуб «Кузбасс» основан в 1948 году под названием «Шахтёр». В 1972 году переименован в «Кузбасс». В Высшей лиге (Суперлиге) чемпионата страны выступает с сезона 1955-56 (за исключением сезона 1985-86).
В высшем дивизионе отечественного хоккея с мячом команда провела 57 сезонов. По этому показателю кемеровчане делят 4 место c «Водником» Архангельск. Больше в элитном классе сезонов провели: «Динамо» Москва (61), «СКА-Свердловск» Екатеринбург (60), «СКА-Нефтяник» Хабаровск (60) и «Енисей» Красноярск (59).
«Кузбасс» в высшем дивизионе провёл 1476 матчей: 656 побед; 187 ничьих; 633 поражения.
Забито 5399 мячей, пропущено 5069. Разница мячей: +330. Данные приведены на 9 марта 2013 года.
В Кузбассе хоккей с мячом по-настоящему начал развиваться в послевоенные годы. Законодателем моды в те времена (впрочем, как и сегодня) было Кемерово. В частности, команда азотно-тукового завода, в которой играли братья Журавлёвы и Зайцевы, известные позднее футболисты А. Лесников, В. и И. Моргуновы. Они, а также ряд игроков из Ленинска-Кузнецкого, Прокопьевска и Новокузнецка и составили основу будущего «Шахтера» (так назывался тогда «Кузбасс»).
В сезоне 1954/1955 «Шахтёр» побеждает в чемпионате РСФСР и завоёвывает путевку в Высшую лигу. Вот имена первопроходцев: Михаил Плешкевич, Петр Павлов, Геннадий Пичугин, Григорий Игнатов, Владимир Канин, Дмитрий Теплухин, Михаил Савоськин, Алексей Сидоров, Иван Рябовалов, Владимир Рябинский, Юрий Загорский, Константин Журавлёв, Виктор Иванов, Виктор Шабловский, Александр Журавлёв, Федор Зайцев.
Это они обозначили путь, открывший дорогу таким будущим «звездам», как Алексей Лазовский и Виктор Баянов, Владимир Коровин и Николай Усольцев, другим талантливым хоккеистам, вершиной которых стали бронзовые медали 1973 года.
«Кузбасс» лишь однажды покидал Высшую лигу (по итогам сезона 1984/85, вернувшись в неё в следующем сезоне) и является одним из старожилов среди российских клубов.
1992—1995 годы. Сложная ситуация в России и регионе сказалась и на кемеровском клубе. Кемеровчане были на грани вылета из Высшей лиги.
В 1995 году главным тренером команды был назначен кемеровчанин Сергей Анатольевич Мяус, с его приходом началась новая жизнь хоккейного клуба «Кузбасс».
В марте 1998 года президентом футбольно-хоккейного клуба назначен Андрей Борисович Сельский, с именем которого связаны самые славные страницы ХК «Кузбасс».