Команда основана в начале 1996 года на базе клуба второй лиги "Медита" из донбасского города Шахтерск. У руководителей "Медиты" не нашлось средств для дальнейшего существования, а вот руководители Донецкого металлургического завода давно мечтали иметь свою профессиональную команду. Так на стыке первого и второго круга сезона 1995/96 гг. Донецкая областная федерация футбола передала команду "Медита" и ее место во второй лиге футбольному клубу "Металлург", президентом которого стал Александр Косевич.
В сезон 1998/99 гг.. «Металлург» вступал без восьми игроков основного состава, создавшего команде в предыдущем первенстве имидж достойного партнера клубам высшей лиги. Их уход в некоторой степени компенсировало появление малоизвестных новичков, а добавив к этому тренерское мастерство Владимира Онищенко и его достойного ученика Владимира Гаврилова, немногочисленные поклонники клуба получили некоторый феномен нелогичного результата, поскольку очки и голы абсолютно не соответствовали ни финансовому положению клуба, ни обеспеченности команды условиями, ни вниманию власть предержащих. В первом круге 8-го чемпионата команда выиграла 6 матчей, 4 свела вничью, и в 5 проиграла при разнице мячей 18:20. Набрано было 22 очка, что давало полное право на седьмое место в турнирной таблице. Но уже концовку первого круга команда проводила под руководством Владимира Гаврилова, а на переправе между двумя половинами турнира коллектив возглавил Игорь Яворский. В течении второго круга ситуация вокруг команды не изменилась, разве что играть она стала из рук вон плохо. Финансовая сторона деятельности ФК «Металлург» была покрыта завесой секретности, хотя можно догадаться, что после разрыва связей между основным учредителем и Донецким металлургическим заводом надежного фундамента у клуба и команды попросту не было. Итак, «Металлург» стал потихоньку опускаться на дно, и первым с корабля сошел... тренер. Финишировали дончане под предводительством Михаила Соколовского и решающей в плане сохранения места в высшей лиге стала для «Металлурга» домашняя встреча с кировоградской «Звездой». Единственный гол Александра Севидова позволил металлургам продлить прописку в стане сильнейших.
Тринадцатый чемпионат Украины наш клуб завершил на четвертом месте. Безусловно, на протяжении всего сезона у «Металлурга» были, как яркие матчи, так и обидные неудачи. Завоевав по итогам сезона путевку в Кубок УЕФА, наша команда в третий раз подряд принимала участие во втором по рангу европейском клубном турнире.

Ну и, безусловно, нельзя не отметить блестящую игру на протяжении чемпионата Георгия Деметрадзе. Грузинский форвард «металлургов» с 18-ю забитыми мячами стал лучшим бомбардиром первенства. Именно бомбардирские качества Деме, как ласково называют его партнеры по команде и болельщики, позволили нашей команде на мажорной ноте завершить сезон. К слову, Деметрадзе стал лучшим бомбардиром в третьем чемпионате. До этого были лавры бомбардира в первенствах Грузии и России.

15-й чемпионат Украины сложился неудачно для нашей команды. Итоговое девятое место явно не соответствует уровню притязаний команды. Возможно психологические проблемы «сине-белых» начались после вылета из Кубка УЕФА. Проигрыш по сумме двух матчей греческому ПАОКу (хотя справедливости ради надо отметить, что игры дважды завершились вничью), крайне негативно сказались на команде. Как будто что-то сломалось в часовом механизме, Яркие победы над «Черноморцем», «Волынью», «Металлистом» и «Сталью» чередовались с откровенными неудачами.

Второй круг чемпионата был одним из самых неудачных в истории клуба. Место в середине турнирной таблицы — большой удар по самолюбию, как игроков, так и руководителей команды. Однако, как показывает жизнь, не ошибается тот, кто ничего не делает. Сделав шаг назад «Металлург» не просто должен, а обязан вернуться на пьедестал почета.

В новом сезоне главным тренером команды будет 53-летний испанец Анхель Алонсо Эррера. С его приходом, можно не сомневаться, дела у команды пойдут на лад. Один из лучших тактиков и стратегов испанского футбола, верим, наладит игровую дисциплину на поле, что позволит «Металлургу» вернуться в числе лидеров отечественного футбола.