Команда заснована в 1935 році.
Виступала під назвами: «Сталь», «Металург», «Комунарець». З 1989 року знову «Сталь».
Бронзовий призер зонального турніру та срібний призер фінального турніру серед аматорів – 1990 року.
Бронзовий призер серед команд першої ліги в сезонах: 1995/1996, 2009/2010 та 2010/2011р.р.
Срібний призер в сезонах 1999/2000 та 2012/2013 р.р.
Переможець чемпіонату України серед команд першої ліги в сезоні 2004/2005 р.р.
Найвище досягнення в чемпіонатах України – 11 місце серед команд вищої ліги в сезоні 2005/2006р.р.
Кращий показник в Кубку України вихід до 1/4 фіналу в сезонах: 2003/2004, 2008/2009 та 2010/2011 р.р.
Досягнення гравців «Сталі»:
В.Плотніков – кращий футболіст першої ліги – 1998, 1999 та 2000 р.р. Він же (разом з С.Чуйченко) рекордсмен першої ліги по забитим м’ячам – 116.
Стадіон «Сталь» — 9200 місць.
Президент клубу – Костянтин Петров.
Вперше участь в незалежних чемпіонатах України футболісти «Сталі» взяли в 1992 році, коли разом з нашою командою виступали в першій лізі (група «А»). У тому чемпіонаті команди були поділені на дві групи і право виступати у першій лізі в наступному сезоні отримували по 9 команд з кожної групи. Алчевці у важкій боротьбі завоювали саме 9-те місце і продовжили свої виступи в першій лізі. Поступово футболісти «Сталі» поліпшують свої показники і вже в сезоні 1995/1996 р.р. стають володарями бронзових нагород чемпіонату, а в чемпіонаті 1999/2000 р.р. срібними і завойовують путівку до вищої ліги.
Кращим у складі «Сталі» в ті роки був її капітан та лідер команди В.Плотніков, який тричі поспіль (1998 – 2000р.р.) визначався кращим футболістом першої ліги.
Після невдалих спроб (двічі) закріпитися у вищій лізі, алчевці повернулися до першої, де добилися значних успіхів. В сезоні 2004/2005 р.р. вони стають переможцями першої ліги, а в 2009/2010 та 2010/2011 р.р. завойовують бронзові нагороди.
Вдалим для наших гостей був минулий сезон. Футболісти «Сталі» вдруге в своїй історії стали срібними презерами чемпіонату і разом з футболістами ФК «Севастополь» (Севастополь) завоювали путівку до Прем’єр – ліги, але фінансові негаразди не дали їм змоги перейти до вищого ешелону.
Непогано футболісти «Сталі» виступають і в нинішньому чемпіонаті. Вихованці В.Плотнікова постійно перебувають у групі лідерів і мають всі шанси завоювати одну з путівок до Прем’єр – ліги, але чи стоїть перед ними таке завдання!?
Майже 30 років (з невеликою перервою) з командою працював заслужений тренер України Анатолій Іванович Волобуєв, під керівництвом якого, футболісти «Сталі» досягли значних успіхів в своїй історії. Нині А.Волобуєв є одним із керівників клубу.
Загалом у першій лізі футболісти «Сталі» провели 715 матчів: 352 перемоги, 153 нічиї, 209 поразок. Різниця м’ячів 1056 – 748 = + 308. Найбільше матчів провів А.Цвик – 429. Кращий бомбардир В.Плотніков – 112 м’ячів.
Між собою футболісти ПФК «Олександрія» та «Сталі» провели 29 матчів: 11 перемог олександрійців, 5 нічиїх, 13 перемог алчевців. Різниця м’ячів 36 – 33= +3 на користь наших футболістів.
Кращі бомбардири в цих зустрічах: С.Чуйченко – 4, В.Чернишенко – 3, К.Сахаров – 3 (усі – «Олексанрія») та В.Плотніков («Сталь») – 4 матчі. Три м’ячі на своєму рахунку має і В.Шевченко. Два він провів у ворота «Сталі», а один у ворота «Олександрії».
Ще один матч суперники провели в Кубку України в Алчевську в сезоні 2002/2003 р.р. Основний та додатковий час переможця не виявив – 1:1 (у складі нашої команди відзначився С.Чуйченко), а в серії пенальті перемогли господарі поля 4:2.
До речі, в Кубку України футболісти «Сталі» тричі виходили до 1/4 фіналу (2003/2004, 2008/2009 та 2010/2011 р.р.). Гравець «Сталі» А.Лопаткін у матчі з луганською «Зорею» провів у ворота гостей 5 м’ячів і є рекордсменом по забитим м’ячам в одній грі.
В складах обох команд грали: П.Гаврилюк, О.Провкін, О.Осташов, Ю.Данченко, Я.Кріпак, К.Акінін, Д.Хомутов, А.Гаврюшов, О.Маклаков, А.Смалько, Р.Пасічніченко, Р.Зейналов, М.Мігашко, А.Муховиков, Д.Назаренко, В.Шевченко, В.Гавриш, С.Колесниченко, Р.Локтіонов, І.Гордя, М.Козак. Нині у складі «Сталі» виступає вихованець олександрійського футболу – Антон Хромих.
ІАЦ ПФК «Олександрія»