Официальной датой основания города считается 1775 год. Первое официальное письменное упоминание о Кривом Роге в «Описи основанных почтовых станций по речке Ингулец от Кременчуга до Херсона» датировано 27 апреля 1775 года. В 1761 году в Кривом Роге была открыта церковь Святого Николая, что ставит под сомнение официальную дату.

С начала добычи железной руды в 1881 году город пережил экономический подъём. С 1919 года Кривой Рог — уездный город в составе Екатеринославской губернии.

На рубеже 80-х — 90-х гг. Кривой Рог был известен как одно из мест наиболее жестоких столкновений преступных группировок молодёжи в районах и микрорайонах города, участников беспорядков называли «бегунами».

Самый длинный город Украины.

Население 659 090 человек на 2012 год.