Команда основана в 1918 году, и называлась «БРИТ» (Брянский рабочий индустриальный техникум). Этот техникум находился в ведении Брянского завода (ныне ОАО «Днепропетровский металлургический завод им. Петровского»). Команда участвовала в первенстве Екатеринослава, которое проводилось уже в те годы. Позднее, когда началась гражданская война, команда, естественно, прекратила свое существование, но затем, в 1923 году, возродилась при заводском ФЗУ (фабрично-заводском училище), а вскоре полностью перешла под опеку завода.

В 1925 годом она представляла Днепропетровский металлургический завод имени Г. И. Петровского и называлась «Петровец». В то время команда выступала в первенствах города, которые проводились 2 раза в год (весной и осенью). Первый успех «Петровец» праздновал в 1927 году, когда стал победителем весеннего первенства. Но в следующем году у команды был провальный сезон, и она долго не добивалась никаких успехов.

В 1936 году «Петровец» получил новое название «Сталь». С этого года в чемпионатах СССР и розыгрышах Кубка страны стали принимать участие не сборные команды городов, республик, а коллективы спортивных обществ. «Сталь» стартовала во втором чемпионате СССР в группе «Г», где было лишь 5 клубов. Днепропетровская «Сталь» финишировала четвёртой. За команду выступали: П. Загоровский, С. Смирнов, П. Бутенко, Б. Белов, Г. Серёгин, Н. Писарев, Е. Шпинев, Н. Рыбкинов, А. Егурнов, Л. Белый, В. Забуга, Г. Курчачинов, В. Гоцелюк, С. Приймак, Н. Кононенко, Е. Шитив и др. «Сталь» выиграла 2 матча и столько же проиграла. Соотношение мячей — 3-5. Голы забили: Белый, Забуга, Гоцелюк.

В дальнейшем «Сталь» не добивалась высоких результатов: 1936 год (осень, группа «Г») — 2-е место, 1937 год (группа «Г») — 9-е, 1938 год (группа «Б») — 15-е.

После войны в 1946 году значительно обновленная «Сталь» приняла участие в чемпионате СССР. Играла она в южной подгруппе и заняла 12-е место.

В следующем году команда выступала лучше, чему способствовало объединение с ещё одной днепропетровской командой «Динамо». «Сталь» заняла 4-е место во 2-ой подгруппе украинской зоны. В 1948 был сделан ещё один шаг вперёд. В подгруппе «А» этой же зоны команда вышла на вторую строчку в турнирной таблице. Однако выйти в лигу сильнейших «Сталь» тогда не смогла.

В 1949 году команду переименовали в «Металлург». Она по-прежнему защищала спортивную честь завода имени Петровского. И неудачно. Во второй группе украинской зоны заняла лишь 9-е место.

Следующие три года можно занести в пассив местного футбола. Команда не участвовала в чемпионате страны, и в соревнованиях, проводимых на Украине, результатами не блистала.

В 1953 году после длительного перерыва футбольный «Металлург» был допущен к участию в соревнованиях среди команд класса «Б» и занял восьмое место.

1954 год оказался удачным. «Металлург» занял почётное 4-е место в третьей подгруппе класса «Б». В этом же году днепропетровцы впервые в истории вышли в полуфинал розыгрыша Кубка СССР, где и проиграли ереванскому «Спартаку».

Следующие два года у «Металлурга» опять был спад. В 1955 году под руководством заслуженных мастеров спорта В. Радикорецкого и В. Гебера заняла лишь 9-е место в первой зоне УССР (класс «Б»). Этот год запомнился лишь блестящей игрой юного вратаря В. Маслаченко.

В 1956 году команду тренировал заслуженный мастер спорта Н. Морозов. «Металлург» занял 14-е место в первой зоне УССР (класс «Б»).

В 1957 году, несмотря на значительные кадровые потери (главная из которых переход в «Локомотив» В. Маслаченко), «Металлург» занял 4-е место во второй зоне класса «Б».

В 1958 году команду возглавил С. Холодков, который делал большую ставку на молодёжь. Однако надежд она не оправдала, заняв в 1960 году лишь 8-е место из 19-ти во второй зоне класса «Б» Украинской ССР. В конце сезона Холодкова заменил детский тренер М. Коломоец, однако он тоже не смог поправить турнирное положение команды.

В 1961 году «Металлург» уже готовил новый старший тренер, бывший нападающий ЦСКА, мастер спорта Г. Забелин. Ставка на молодёжь закончилась. В команду начали приглашать много новых игроков, но результата опять не было. В середине сезона произошла очередная смена тренера. Команду возглавил М. Дидевич. Занятое 14-ое место во второй зоне УССР (класс «Б») не удовлетворяло никого.