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

В сезоне нынешнем «сталевары» держатся в группе лидеров. Команда из Алчевска занимает 4-е место. Несмотря на финансовые проблемы клуба, слухи о которых регулярно появляются в прессе (их обоснованность не раз подтверждал наставник «Стали» Анатолий Волобуев) – команда ставит перед собой самые высокие задачи. Этой весной «Сталь» провела 4 поединка. Две стартовые встречи в этом году команда сыграла вничью 0:0. А к матчу с «Крымтеплицей» подходит после двух побед подряд: на выезде 2:0 был переигран ФК «Львов», дома алчевцы расправились со «Звездой» — 2:1.