Клуб основан в 1949 году. С 2008 по 2017 годы выступал в дивизионе Чернышёва Континентальной хоккейной лиги. Домашняя арена — Арена кузнецких металлургов, вмещающая 7 533 зрителей.
Команда «Металлург» Новокузнецк основана в 1949 году, именно с этой даты хоккейные коллективы из Новокузнецка начали выступать в соревнованиях различного уровня.
Первый успех пришёл к «Металлургу» спустя 11 лет после основания — в 1960 году команда стала чемпионом РСФСР.
22 ноября 1960 «Металлург» дебютировал в классе «А» чемпионата СССР — сильнейшем дивизионе советского хоккея. Лучший результат «Металлурга» в чемпионатах СССР — девятое итоговое место в сезоне 1964/65. В те годы лучший снайпер «Металлурга» в высшей лиге — Олег Короленко с 23 заброшенными шайбами стал лучшим снайпером 15-го чемпионата СССР, что удалось повторить Георгию Евтюхину, ставшему лучшим бомбардиром чемпионата Суперлиги сезона 1999—2000.
В составе «Металлурга» играли защитник-богатырь Юрий Заруцкий, Анатолий Окишев, начал выступать снайпер Михаил Гомберг, была известна тройка нападающих Олег Короленко — Владимир Бедарев — Михаил Григорьев.
Позже за команду играли Юрий Моисеев, форварды Сергей Перфильев и Александр Заикин, тройка нападающих Сергей Абрамов — Анатолий Степанов — Сергей Лантратов. На счету Лантратова уникальный[источник не указан 66 дней] результат — 564 заброшенных шайбы в чемпионатах СССР. Также играли Александр Корниченко, Юрий Зуев, Алексей Кицын, Олег Гросс, Вадим Морозов, Александр Филиппенко.