Нынешняя команда создана в 1983 году, на базе треста "Коммунстрой". Под руководством тренера А.Волобуева она прошла путь от городских соревнований, первенств области по второй и первой группе, чемпионата Украины среди команд КФК и до выступления в высшей лиге чемпионата Украины. В сезоне-1988 "Строитель" стал чемпионом области, завоевав право представлять Луганскую область в чемпионатах КФК Украины, весной следующего года подопечные Волобуева завоёвывают Кубок области, и в этом же сезоне заняли 3-е место в четвёртой зоне любительского чемпионата Украины, а уже в следующем сезоне они уверенно выиграли зональный турнир, далее хорошо сыграли и в финальном турнире, заняв 2-е место завоевали путёвку во вторую лигу экссоюзного первенства. С 1989 года команда называется "Сталь" и защищает спортивную честь главного предприятия города - металлургического комбината. В 1991 году выступая среди команд 1-ой зоны заняли 17-е место среди 26 команд (50 матчей, +15=15-20, мячи 58-73, 45 очков). В чемпионатах Украины «Сталь» выступала достаточно удачно среди команд первой лиги. В сезоне 2000/2001 играла в высшей лиге, однако заняв 13-е место, покинула элитный дивизион. В сезоне 2004/2005 «Сталь» уверенно выиграла первенство в первой лиге и во второй раз в истории завоевала путёвку в высшую лигу. Прошлый сезон команда завершила на 11-м месте, за тур до окончания чемпионата обеспечив себе место в высшей лиги на следующий сезон.
