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