«Металлург Нк» в КХЛ находился с момента основания лиги – с 2008 года. Новокузнецкий клуб ни разу не вышел в серию плей-офф Кубка Гагарина. В сезоне 2011/2012 клуб занял 17 место в общей таблице. Это был лучший результат клуба за 9 лет.
В «Металлурге Нк» воспитывались многие хоккеисты, которые играют в сборной России, НХЛ и других клубах НХЛ: вратари Сергей Бобровский (Columbus Blue Jackets), Илья Сорокин (ЦСКА), защитник Дмитрий Орлов (Washington Capitals), и нападающие Иван Телегин и Кирилл Капризов, которые представляют ЦСКА.