Год основания 1935. Прежние названия: 1938-1963 — «Металлург» (Коммунарск), с 1964— «Коммунарец» (Коммунарск), с 1983-1990 – «Строитель», с 1990 — «Сталь».
В чемпионатах Украины участвует с 1992 года. В высшей лиге отыграла 3 сезона. В первой лиге проводит 18-ый сезон.
Домашние матчи проводит на стадионе «Сталь» (9200 мест).
В чемпионатах Союза значительных успехов команда из Алчевска не добивалась. В 1991 году «Сталь» была включена во вторую лигу команд мастеров Украины.
Весной 1992 года команда приняла участие в турнире для определения участников первенства Украины в первой лиге на сезон 1992/93. Алчевская «Сталь» заняла девятое место в своей зоне, и получила право выступать в первой лиге.
В сезоне 1999/2000 алчевцы финишировали вторыми в дивизионе и впервые добились права выступать в высшей лиге. Но, заняв тринадцатое место среди четырнадцати команд, «Сталь» покинула элитный дивизион.
В сезоне 2004/2005 «Сталь» выиграла чемпионат в первой лиге. На этот раз в элите команда из Луганской области провела 2 сезона. Первый завершив на 11 месте. А второй в зоне вылета.
Возвращение в более привычный первый дивизион феерическим не выдалось. Команда стала седьмой, а еще через год 10-й. Уже два сезона «сталевары» вновь борятся за путевку в элиту. Но выигрывают в первой лиге лишь бронзу, уступив места в премьер-лиге «Севастополю» и «Волыни» в сезоне 2009-2010, и «Александрии» с «Черноморцем» в прошлом сезоне соответственно.
В нынешнем сезоне команда находится на 8 месте в турнирной таблице имея в своём активе 39 очков.
Лучший бомбардир команды — полузащитник Бюрнель Окана-Стази (6 голов).