В феврале 1930 года Президиум ВСНХ СССР принял решение о строительстве нового металлургического завода в Мариуполе. С этой целью на полуострове начал действовать только что учрежденный трест «Керчьрудстрой», который занялся подготовкой рудной базы для «Азовстали».

В августе 1933 года доменная печь №1 выдала свой первый чугун.

17 октября 1933 года президиум ЦИК СССР присвоил заводу «Азовсталь» имя Серго Орджоникидзе.

В январе 1935 года на «Азовстали» помимо чугунного производства начало действовать сталеплавильное производство, вступила в строй первая в СССР 250-тонная качающаяся мартеновская печь.

Во время Великой Отечественной войны оборудование Азовстали не успели эвакуировать.

В феврале 1953 года «Азовсталь» произвела свой первый собственный агломерат. Этот агломерат выдала первая лента аглофабрики металлургического завода.

В феврале 1966 года указом Президиума Верховного Совета СССР за успешное выполнение задания по увеличению выпуска металла на действующих мощностях, умелое использование резервов производства завод «Азовсталь» был награжден орденом Трудового Красного Знамени.

В июне 1973 года на «Азовстали» был пущен в эксплуатацию уникальный листопрокатный комплекс стана «3600» мощностью 1350000 тонн листа за один год, не имевший себе аналогов в Советском Союзе.

В феврале 1976 года, за досрочное выполнение заданий девятого пятилетнего плана и принятых социалистических обязательств по увеличению производства металлоконструкций, освоение выпуска новых видов проката и достижение высоких технико-экономических показателей в работе завод «Азовсталь» был награжден орденом Октябрьской революции.

В мае 1984 года завод «Азовсталь» преобразован в металлургический комбинат.

В 2006 году металлургический комбинат «Азовсталь» вошёл в «Дивизион стали и проката группы „Метинвест“».