Четырехкратный победитель зональных турниров второго дивизиона первенства России (1999, 2000, 2002, 2012). Четырехкратный победитель зонального турнира первенства России среди КФК (2013, 2017, 2018, 2019). Трехкратный обладатель Кубка Сибири (2017, 2018, 2019). Самый титулованный футбольный клуб Кузбасса за всю историю чемпионатов России.[источник не указан 1669 дней]
Футбол появился в Кузнецке в первой половине 1920-х годов, но особого распространения тогда не получил. Все изменилось со строительством Кузнецкого металлургического комбината. В город стало приезжать много молодых, энергичных людей, одной из форм организации досуга которых и стал футбол. В ту пору ни экипировки, ни мячей не было — играли на полянах, используя вместо мяча бычьи пузыри и консервные банки. Довольно быстро футбол завоевал популярность в городе. В 1932 году пришёл первый успех — в чемпионате Западно-Сибирского края сборная Новокузнецка заняла 2-е место. В том составе играли такие футболисты как Н. Сулименко, А. Алексеев, М. Костюк, В. Грузиков, А. Гуров.
С созданием первых любительских команд возникла необходимость в проведении городских соревнований и турниров. Первый чемпионат города состоялся в 1935 году. Участие в нем приняло 4 команды, а победителем стал «Металлург Востока».
Начиная с 1936 года, команды из Новокузнецка стали встречаться в товарищеских матчах с командами из других городов и даже областей. В 1937 году в гости к новокузнечанам приехала команда из Магнитогорска, которая провела две игры. Одну из них гости выиграли 3:0, другую — проиграли с таким же счетом сборной города.
Официальной датой рождения футбола в Новокузнецке считается 1946 год. На базе Кузнецкого металлургического комбината было принято решение о создании в городе команды под названием «Металлург». В том же году горожане приняли участие в чемпионате страны в классе Б.
В 1961 году «Металлург» преподнес сенсацию в розыгрыше Кубка страны. Этот результат не сумел повторить ни один другой состав кузбасского коллектива.