Прежнее название Новокузнецка - Кузнецк.

Герб Кузнецка утвержден 20 марта 1804 года, когда город принадлежал к Томской губернии. Поэтому в верхней половине щита герб Томский, в нижней части "в золотом поле кузница, с принадлежащими к ней орудиями".

Использованы материалы статьи О.Рево в журнале "Наука и жизнь" №6, 1978

В конце 1920 годов рядом с Кузнецком вырос поселок Сад-Город, переименованный в 1931 году в город Новокузнецк, уже через год он получил имя Сталинск. В 1939 году Сталинск и Кузнецк объединились, некоторое время город носил имя Сталинск-Кузнецк. С 1961 года - Новокузнецк.

Известен проект герба, выполненный еще в бытность СССР.

Использовано изображение герба из книги Н.О.Миронова "Каталог современных гербов городов стран содружества на значках", Минск, 1995.; предоставленное В.Марковым (Санкт-Петербург)

Решением городского исполнительного комитета 8 июля 1970 года утверждён новый герб города (по проекту А.Б.Выпова). На белом фоне щита изображена стилизованная красная доменная печь и чёрный квадрат (уголь) с лучами. По верхней кромке щита изображены зубцы стен Кузнецкой крепости.

По статьям Н.Соболевой в журнале "Наука и жизнь"

Герб Новокузнецка утвержден Постановлением Городского собрания г.Новокузнецка №6/23 от 31 марта 1998 года. Тогда же утверждено и Положение "О гербе г. Новокузнецка".