Криворожсталь — одна из крупнейших металлургических компаний Украины, известная своей ролью в металлургической и промышленной истории страны. Ее название произошло от города Кривой Рог, который является одним из крупнейших центров добычи железной руды в мире.

16 июня 1931 года председатель ВСНХ СССР Григорий Орджоникидзе подписывает приказ о строительстве Криворожского металлургического завода. Согласно приказу завод необходимо было ввести в строй уже к концу 1932 года.

Начальником строительства и первым директором завода был назначен бывший комиссар, опытный руководитель и личный друг Орджоникидзе Яков Ильич Весник. После смерти Орджоникидзе последовала расправа над родственниками и знакомыми наркома. 10 июля 1937 года Яков Весник был арестован и 17 ноября расстрелян; его жена была отправлена в ссылку в Казахскую ССР, а дети — помещены в детский дом.

Первым делом необходимо было выбрать место для будущего гиганта металлургии Союза ССР. Рассматривалось четыре варианта: в районе современного Карачуновского водохранилища, на Гданцевке (на базе уже существующего Гданцевского чугунолитейного завода), рядом со станцией Кривой Рог (ныне — Кривой Рог-Западный) и, наконец, неподалёку от станции Червоная. Остановиться решили на последнем варианте.

4 августа 1934 года была запущена доменная печь № 1. Этот день считается днём рождения завода. Уже спустя четыре месяца домна дала рекордное количество чугуна — 337 тонн вместо запланированных 220. Первой домне дали имя «Комсомолка». Завод продолжает расширяться и требуются новые здания. В то же время по проекту Иосифа Каракиса совместно с Петром Юрченко проектируется и строится ряд торговых учреждений.

До Великой Отечественной войны были введены в строй ещё три доменные печи и бессемеровский цех в составе двух конвертеров. В начале войны часть оборудования завода была эвакуирована на Урал, в город Нижний Тагил. Во время немецко-фашистской оккупации города (15 августа 1941 — 22 февраля 1944) завод был разрушен. После войны восстановлен, реконструирован и расширен.