Официальной датой основания команды «Металлург» считается - 2 мая 1953 года. Свою первую игру команда «Запорожсталь», как некогда они назывались, провела на поле «Сталь», в чемпионате СССР против команды паровозоремонтного завода.
В Украине этот коллектив можно назвать одним из самых старых. Ее существование началось еще в 30-х годах, именно тогда «Запорожсталь» - была выведена из состава «Днепрокомбината» в независимое предприятие. На этом предприятии, в разных цехах создавались свои команды по футболу, между ними проводились соревнования среди заводских команд. Самых успешных игроков взяли в сборную команду предприятия, называемую - «Сталь». Сборная команда предприятия выступала от завода на общегородских соревнованиях. В составе «Запорожстали» выступали: Бороденчик, Пономарев, Швачка, Тищенко, Атос, Сильванов (со временем он перешел в команду «Пищевик», города Одессы), Близнюк и Шереметьев. Тренером команды был - Борис Войтенко.
По приказу Запорожского окружного совета, в 1935 году «Сталь» была признана главной футбольной командой города. Часто игороки этой команды состязались и одерживали победу в матчах с командами, ранее принимавшими участие в чемпионатах Союза. В 1938 году «Сталь» в ничью сыграли с московским «Спартаком». Также они победили команду «Пищевик» со счетом - 1:2. Осень этого же года была очень успешной для команды, из 12 проведенных матчей на Донбассе, они проиграли лишь одну, еще одна была сыграна в ничью, а все остальные 10 были выиграны.
По окончании ВОВ, в 1946 году одновременно с заводом была возрождена футбольная команда «Сталь», хотя успехов они добились лишь спустя три года. После поражения «Локомотива» на чемпионате СССР в 1949 году был поднят вопрос о восстановлении футбола в Запорожье. Так, в октябре того же года, команду «Запорожсталь» переименовали в «Металлург».
Уже с 1950 года, на протяжении трех лет, «Металлург» становится финалистом на первенстве республики и в финале боролся с чемпионами зон за возможность получить направление в класс «Б». В 1952 году «Металлург» становится чемпионом Украины и помимо золотых медалей приобретает статус мастеров и возможность соревноваться в первенстве Советского Союза. Помимо этого, команда в эти годы неоднократно одерживала лавры победителя в кубках страны, города и области. Весной 1953 года «Металлург» сделал первые шаги в матче с командой «Торпедо» в Сталинграде. Но, хотя и достойно выступив, они проигрывают игру со счетом - 2:3. Игровой сезон для команды был успешен. В рейтинговом списке третьей зоны «Металлург» занял 3 место.
До 1962 года команда ежегодно брала участие в первенствах Союза в классе «Б». За это время она завоевала титул чемпиона Украины и становилась победителями в зоне. Также, два раза они получали второе место и три раза - занимали третье место. В 1960 году, буквально за оставшиеся минуты до финального свистка, команда Запорожья обогнала команду Одессы «СКА» и удостоилась золота в турнире зон. А в 1967 году в командном турнире состязавшихся за 4-6 места команд, «Металлург» победил и оказался четвертым в группе класса «А».
В 1970 году, с приходом молодых игроков в команду, «Металлург» стал лидером в турнирах, и еще до окончания серии они обеспечили себе путевку в лигу «А». Также команда была награждена «Рубиновым кубком» за ее успехи. В 1990 году «Металлург» закончил сезон с третьим местом в первой лиге СССР, это позволило попасть ей в высшую лигу в 1991 году. Таким образом, «Металлург вошел в состав лучших команд советского футбола. В первом же матче, команда Запорожья победила «Спартак», окончив игру счетом - 2:1. Также, этот сезон оказался победным с командами Киевского и Минского «Динамо», Моковского «Локомотива» и «Днепра». Для Советского Союза - это был последний футбольный сезон. Далее Украина начала организовывать свои чемпионаты. «Металлург» вошел в состав высшей лиги Украины.
Самым высоким достижением «Металлурга» в чемпионатах Украины было 4 место в сезоне 2001/2002, это позволило ему на следующий год участвовать в кубке УЕФА. На квалификации Запорожская команда обошла «Биркиркару» Мальты, дальше - в первом раунде «Металлург» опередил английский «Лидс». Также успешным стал сезон 2005/2006, когда команда вышла в финал кубка Украины.
«Металлург» потерпел абсолютное поражение в 2010/2011 в премьер-лиге и вернулся в первую лигу, но сразу смог реабилитироваться и вернуться в высшую лигу футбола.
За команду «Металлург» в разное время играли такие известные футболисты как: В. Серебрянников, О. Таран, В. Скрипник, П. Шкапенко, С. Ковалец, С. Попов, Д. Михайленко, Ю. Максимов, А. Чижевский, А. Каряка, А. Демченко, В. Полтавец, Д. Чигринский, И. Модебадзе и многие другие.