Команда «Металлург» Новокузнецк основана в 1949 году, именно с этой даты хоккейные коллективы из Новокузнецка начали выступать в соревнованиях различного уровня.

Первый успех пришёл к «Металлургу» спустя 11 лет после основания — в 1960 году команда стала чемпионом РСФСР.

22 ноября 1960 «Металлург» дебютировал в классе «А» чемпионата СССР — сильнейшем дивизионе советского хоккея.

Лучший результат «Металлурга» в чемпионатах СССР — первое итоговое место в сезоне 1964—1965.

Лучший снайпер «Металлурга» в высшей лиге Олег Короленко с 23 заброшенными шайбами становился лучшим снайпером 15-го чемпионата СССР, что удалось повторить в годы нового расцвета новокузнецкого хоккея Георгию Евтюхину, ставшему лучшим бомбардиром чемпионата Суперлиги сезона 1999—2000.

В составе «Металлурга» блистали защитник Юрий Заруцкий, Анатолий Окишев, Михаила Гомберг, тройка нападающих Олег Короленко — Владимир Бедарев — Михаил Григорьев.

Позже стали известны нападающий, а впоследствии заслуженный тренер Юрий Моисеев, форварды Сергей Перфильев и Александр Заикин, тройка нападающих Сергей Абрамов — Анатолий Степанов — Сергей Лантратов. На счету Лантратова уникальный результат — 564 заброшенных шайбы в чемпионатах СССР. Также известны Александр Корниченко, Юрий Зуев, Алексей Кицын, Олег Гросс, Вадим Морозов, Александр Филиппенко.

В 1992 году «Металлург» вернулся в элитный дивизион чемпионата страны, начав выступления в первенстве Межнациональной Хоккейной Лиги.

В середине 90-х годов новокузнецкая команда пережила довольно значимые перемены — «Металлург» резко омолодил свой состав, пригласив большую группу молодых воспитанников Усть-Каменогорской школы хоккея с тренером Николаем Мышагиным. На результатах команды это особенно не сказалось, но в игре команды все-таки появился определенный прогресс.

Перед сезоном 1997—1998 годов Николай Мышагин был отправлен в отставку и, после провального начала сезона, «Металлург» возглавил Сергей Алексеевич Николаев, который ценой многих переживаний, перенеся сердечный приступ, сохранил команде место в высшем дивизионе отечественного хоккея. После этого началась новейшая история новокузнецкой команды, когда после проделанной в межсезонье работы, «Металлург» под руководством Сергея Николаева сделал скачок вперед во всех отношениях.

Важнейшими вехами в новейшей истории новокузнецкой команды стал сезон 1998-1999 годов, когда «Металлург» завоевал малые серебряные медали чемпионата Суперлиги.

В своем следующем чемпионате 1999—2000 новокузнецкий «Металлург» добился лучшего за всю новейшую историю результата, завоевав бронзовые медали.

В конце 20-го века именно Новокузнецку было доверено право проведения первого «Матча Звезд» российской хоккейной Суперлиги, в эти годы игроки «Металлурга» стали привычно появляться в сборной, вратарь Вадим Тарасов трижды признавался лучшим голкипером России.

Пережив определенные потрясения после «бронзы» новокузнецкая команда, тем не менее, осталась одним ведущих коллективов страны — два сезона под руководством Андрея Сидоренко команда славилась предельной самоотдачей и считалась одним из самых неуступчивых коллективов чемпионата.

Затем, под руководством Николая Соловьева команда год за годом показывала неплохой хоккей и достаточно высокие результаты, являясь при этом одной из самых посещаемых команд чемпионата. Однако, после сезона 2004—2005, руководители команды Николай Макаров и Олег Гросс вместе с тренером Николаем Соловьевым переехали в Санкт-Петербург и, воспользовавшись юридическими тонкостями, пригласили с собой 14 игроков основного состава «Металлурга».

После это новокузнецкую команду, по сути, пришлось создавать заново.

Сезон 2005—2006 команда построенная в условиях крайне ограниченного выбора игроков вокруг оставшихся в Новокузнецке Евгения Лапина, Дениса Тюрина и Алексея Медведева, сыграла неоднозначно. С одной стороны, итоговое 16 место — самый низкий результат «Металлурга» в новейшей истории. Но, с другой стороны — после провального начала чемпионата, к его окончанию в Новокузнецке появился совершенно иной, молодой боеспособный коллектив со своими лидерами, с молодым тренером Александром Китовым.

В сезоне 2006—2007 годов команда, скомплектованная Александром Китовым не слишком удачно начала чемпионат и после неудачной серии игр, осенью 2006 года, новокузнецкий «Металлург» после шестилетнего перерыва вновь принял Сергей Алексеевич Николаев. Им были сделаны кардинальные изменения в составе команды и «Металлург», в тяжелой борьбе с «Витязем», «Амуром» и «Трактором» все-таки сумел добиться поставленнной цели — поднялся на шестнадцатую строчку в турнирной таблице и получил право сыграть в серии плей-офф. В матчах на вылет новокузнечане, показав весьма достойную игру, уступили в трех матчах казанскому «Ак Барсу».

Достаточно продуктивно работает новокузнецкая школа хоккея — СДЮШОР «Металлург». Новокузнецкие команды долгое время являются сильнейшими в регионе «Сибирь-Дальний восток» и достойно выступают в российских финалах. Воспитанники СДЮШОР «Металлург» регулярно привлекаются в сборные команды страны. В сборных России своих возрастов выступают воспитанники новокузнецкой школы хоккея Сергей Бобровский, Максим Кицын и Дмитрий Орлов. Привлекаются в сборные младших возрастов и другие воспитанники СДЮШОР «Металлург».

Статистика выступлений
В чемпионатах России:
Бронзовый призер 2000

В КХЛ:
2008/2009 - 21-е место
2009/2010 - 24-е место
2010/2011 - 23-е место
2011/2012 - 17-е место
2012/2013 - 21-е место
2013/2014 - 27-е место
2014/2014 - 27-е место