Год основания 1935. Прежние названия: 1938, с 1990 — «Сталь»
1963 — «Металлург» (Коммунарск), с 1964— «Коммунарец» (Коммунарск), с 1983-1990 – «Строитель».
В чемпионатах Украины участвует с 1992 года. В высшей лиге отыграла 3 сезона. В первой лиге проводит 17-ый сезон.
Домашние матчи проводит на стадионе «Сталь» (9200 мест).
В чемпионатах Союза значительных успехов команда из Алчевска не добивалась. В 1991 году «Сталь» была включена во вторую лигу команд мастеров Украины.
Весной 1992 года команда приняла участие в турнире для определения участников первенства Украины в первой лиге на сезон 1992/93. Алчевская «Сталь» заняла девятое место в своей зоне, и получила право выступать в первой лиге.
В сезоне 1999/2000 алчевцы финишировали вторыми в дивизионе и добились права выступать среди команд высшей лиги. Но, заняв тринадцатое место среди четырнадцати команд, «Сталь» покинула элитный дивизион.
В сезоне 2004/2005 «Сталь» выиграла чемпионат в первой лиге. На этот раз в элите команда из Луганской области провела 2 сезона. Первый завершив на 11 месте. А второй в зоне вылета.
Возвращение в более привычный первый дивизион феерическим не выдалось. Команда стала седьмой, а еще через год 10-й. Лишь в прошлом году «сталевары» вновь поборолись за путевку в элиту. Но выиграли в первой лиге лишь бронзу, уступив места в премьер-лиге «Севастополю» и «Волыни».
В сезоне нынешнем «сталевары» держатся в группе лидеров. Дома команда еще не пропускала: победив «Прикарпатье» 5:0, белоцерковский «Арсенал» 3:0 и расписав мировую с ФК «Львов» 0:0. На выезде Сталь» переиграла «Феникс-Ильичевец» 2:0, сыграла в 1:1 с «Черноморцем» и уступила армянскому «Титану» 1:2.
Последний матч команды
«Звезда» (Кировоград) — «Сталь» (Алчевск) 0:1
28 августа 2010 года. Кировоград. Стадион «Звезда». 1200 зрителей. Арбитр – А. Бондар (Хмельницкий).
«Звезда»: Белошапка, Шматоваленко, Пинчук, Стоян Д., Смалько, Городов, Сирота (Демиденко, 61), Атаев (Галенко, 15; Луценко Р., 75), Погребняк, Давыдов (Ткачук, 83), Кочура.
Главный тренер – Александр Дериберин.
«Сталь»: Ситало, Белый, Назаренко, Кондратюк, Чеботаев, Одинцов (Шевченко, 59), Гавриш, Мироненко (Палагнюк, 81), Окана-Стази (Сикорский, 87), Гордя (Колесниченко, 74), Локтионов (Коллинс, 59).
Главный тренер – Анатолий Волобуев.
Гол: Гавриш 18.
Предупреждения: Чеботаев, 39. Колесниченко, 81. Кондратюк, 83. Гавриш, 90+2 (все – «Сталь»).
