Azovstal 1930-cu ildə Ukrayna SSR -in (Sovet İttifaqı) Mariupol şəhərində Xalq Təsərrüfatı Ali Soveti Rəyasət Heyətinin (SSRİ) qərarı ilə yaradılmışdır və 1933-cü ildə domna sobasında ilk dəmiri söndürəndə istehsala başlamışdır. 1935-ci ilin yanvarında Azovstalda Sovet İttifaqında ilk 250 tonluq əyilmə ocaq sobasının işə salınması ilə polad istehsalına başlandı.

Sovet İttifaqı rəsmiləri onun Sovet İttifaqının ən müasir zavodlarından biri olduğunu, həm işçilər, həm də onların ailələri üçün fabrikdən kənarda tikilmiş konstruksiyalar olduğunu iddia edirdilər. Nasistlərin işğalından əvvəl burada 12.000-dən çox işçi evi, məktəblər, kinoteatrlar, xəstəxana və doğum klinikası və iki park olduğu bildirilir. Fabrikdə nüvə hücumuna tab gətirmək üçün nüvə bunkerləri və tunelləri var.

İkinci Dünya Müharibəsi zamanı 1941-ci ildə faşist Almaniyası Mariupolu işğal edəndə əməliyyatlar dayandırılmalı oldu . Alman İvan Proqramının bir hissəsi olaraq (1942–1943) fabrik 1942-ci ildən etibarən sursat istehsal etmək üçün istifadə edilmişdir.

1943-cü ilin sentyabrında Sovet qoşunları tərəfindən şəhər geri alındıqdan sonra zavod yenidən quruldu.

1991-ci ildə Ukrayna müstəqillik əldə etdikdən sonra zavod Ukrayna dövlətinin mülkiyyətinə keçib. 1996-cı ildə dövlət özəlləşdirməyə başladı. O, əsasən Ukraynanın Systems Capital Management biznes konqlomeratına məxsus metallar şirkəti Metinvestə məxsusdur.

2022-ci ilin martında Mariupolun mühasirəsi zamanı işlərə ciddi ziyan dəydi, Ukrayna parlamentinin üzvü Serhiy Taruta Rusiya qüvvələrinin "fabriki praktiki olaraq məhv etdiyini" bildirdi. Aprelin 16-da mühasirədəki mütəşəkkil müqavimətin son cibinə çevrildi. Rusiya qüvvələri müdafiəçilərə aprelin 17-də Moskva vaxtı ilə səhər saat 6:00-a qədər təslim olmaları üçün vaxt verdi və iddia etdi ki, silahlarını geridə qoysalar, həyatlarına zəmanət verəcəklər. Ukrayna qüvvələri təslim olmaqdan imtina etdi və zavodun bir hissəsi onların nəzarətində qaldı.

Mayın 4-də rus qoşunları hərtərəfli hücuma keçdikdən sonra polad zavoduna daxil olduqlarını iddia etdilər. Ancaq bu, Ukrayna mənbələri tərəfindən təkzib edildi və bəzi rus hücumlarını dəf etdiklərini iddia etdi. Mayın 7-də baş nazirin müavini İrina Vereşçuk bəyan etdi: "Prezidentin tapşırığı yerinə yetirildi: bütün qadınlar, uşaqlar və qocalar Azovstaldan təxliyə edildi. Mariupol humanitar əməliyyatının bu hissəsi tamamlandı".