В 1957-м году в Липецке был создан футбольный клуб «Трудовые резервы». Свой город на всесоюзной арене эта команда начала представлять с сезона-1958. Одержав на выезде одну победу над казанской «Искрой», а также завершив в свою пользу 6 встреч на домашнем поле, липецкий коллектив закончил свой дебютный сезон на 12-м месте среди 16-ти участников класса «Б» чемпионата СССР. В последующие годы команда потихоньку набиралась опыта и по итогам сезона-1967 клуб из Липецка, уже переименованный в «Металлург», заняв 3-ю строчку в первенстве, получил возможность участвовать в переходном мини-турнире за право повышения в классе. В полуфинальной стадии, проходившей в Липецке, «Металлург» занял первое место. Оставался последний шаг – финальный турнир РСФСР в Махачкале, на котором «Металлург» занял 6-е место из 8-ми и пробился во вторую группу класса «А» (первая лига). В данном турнире липчане провели два сезона, пока в 1969 году серьезная реорганизация футбольного чемпионата страны не привела к тому, что «Металлург», занявший 7-е место из 20-ти, все равно отправился в турнир классом ниже. Три последующих года «Металлург» очень удачно выступал в первенстве второй лиги СССР, дважды становился первым в своей зоне, но лишь в 1972-м году смог пройти финальный отбор победителей всех зон второй лиги и четыре года спустя вновь оказался во втором по классу турнире страны. Сезон-1973 «Металлург» закончил пятым, отстав от второго места, дающего путевку в высшую лигу на 17 очков. Однако по итогам следующего чемпионата «Металлург» занял лишь 19-ю строчку и вновь отправился во вторую лигу, где на короткое время сменил имя на «Новолипецк».
Вплоть до распада СССР липецкая команда играла в третьем по классу турнире страны. Дважды за это время у «Металлурга» была возможность вновь вернутся в первую лигу, но оба раза "сталеварам" не удавалось пройти финальный отбор.
Образование нового государства и как следствие уменьшение числа участников Чемпионата страны по футболу способствовали переводу липецкой команды в первую лигу.
Начиная с 1993 года и вплоть до нынешнего сезона «Металлург» четырежды участвовал в первенстве России по футболу среди команд первого дивизиона и соответственно четырежды покидал этот турнир, возвращаясь во вторую лигу. Наивысший результат липецкой командой был достигнут в сезоне-1997, когда «Металлург» стал вторым, отстав от победителя – элистинского «Уралана» на 8 очков. Лишь тот факт, что в сезоне-1997 право перехода в высший дивизион России получал только победитель турнира, помешал липецкой команде впервые в своей истории оказаться в числе лучших клубов страны.
Исторически так сложилось, что клуб из Липецка, пожалуй, один из самых неудобных соперников для орловской команды. В 47-ми матчах, проведенных против предстоящего соперника, нашему клубу лишь 11 раз удавалось огорчить восточного соседа. Такое же количество матчей завершилось вничью и 25 раз победу праздновали футболисты из Липецка.