Администрация города Новокузнецка, как исполнительный орган местного самоуправления была образована распоряжением от 10.12.1991 г. № 1 администрации города, во исполнение распоряжения Главы администрации Кемеровской области № 109-к от 04.12.1991 г.

Одновременно с этим был упразднен исполнительный комитет Совета народных депутатов г.Новокузнецка, являвшийся исполнительным органом государственной власти.

Историческими предпосылками образования упраздненного исполнительного комитета Совета народных депутатов явилось строительство на территории нынешнего г.Новокузнецка Кузнецкого (Тельбесского) металлургического завода.

Начавшие прибывать в 1929 году на строительство завода рабочие и специалисты размещались в домах и бараках образованного Постановлением ВЦИК от 07.01.1929 г. рабочего поселка Сад-город.

В конце 1930 года в Сад-городе состоялись первые выборы в Садгородской поселковый Совет, подчинявшийся непосредственно Западно-Сибирскому крайисполкому.

С 01.10.1930 г. были введены в действие штаты городского финансового отдела Сад-Городского поселкового Совета, утвержденные протоколом № 57-305 от 01.10.1930 г. заседания Президиума Западно-Сибирского краевого исполнительного комитета.

Постановлением ЦИК СССР от 03.07.1931 года р.п. Сад-город Кузнецкого района Западно-Сибирского края был преобразован в г.Новокузнецк.

Финансовый отдел Сад-Городского поселкового Совета стал с 03.07.1931 года именоваться финансовым отделом Новокузнецкого горсовета, а после переименования Постановлением ВЦИК от 05.05.1932 г. № 224 города Новокузнецк в г.Сталинск  ─ финансовым отделом Сталинского городского Совета рабочих, крестьянских и красноармейских депутатов Западно-Сибирского краевого Совета рабочих, крестьянских и красноармейских депутатов.

С принятием новой Конституции СССР, с 1936 года  финансовый отдел стал называться финансовым отделом Сталинского городского Совета депутатов трудящихся Западно-Сибирского края, с 1937 г. – Новосибирской области, с 1943 года – Кемеровской области.

В связи с возвращением Указом Президиума Верховного Совета РСФСР от 05.11.1961 г. городу прежнего названия, финансовый отдел стал называться  финансовым отделом Новокузнецкого городского Совета депутатов трудящихся, а с 1977 года – финансовым отделом исполнительного комитета Новокузнецкого городского Совета народных депутатов (Новокузнецкого горисполкома).

На основании принятого 06.07.1991 г. Закона РФ «О местном самоуправлении в Российской Федерации» приказом финансового отдела № 104-а от 13.10.1991 г. финансовый отдел Новокузнецкого горисполкома переименован в Новокузнецкий горфинотдел.

В соответствии с принятыми 06.07.1991 г. Законом РФ «О местном самоуправлении в Российской Федерации» и Указом Президента № 239 от 25.11.1991 г. «О порядке назначения глав администраций», образованием 10.12.1991 г. администрации города, приказом горфинотдела № 119 от 28.12.1991 г. Новокузнецкий горфинотдел  реорганизован в финансовое управление администрации города Новокузнецка.

Распоряжением администрации города Новокузнецка от 04.10.1995 г. № 788 утверждено положение о финансовом управлении администрации города.

В соответствии с Законом Кемеровской области от 19.11.2001 г. № 92-ОЗ «О схеме управления Кемеровской областью» приказом Главного финансового управления администрации Кемеровской области от 19.03.2002 г. № 68 финансовое управление администрации города Новокузнецка преобразовано в Территориальный орган Главного финансового управления Кемеровской области «Финансовое управление г.Новокузнецка».

Приказом Главного финансового управления администрации Кемеровской области от 22.02.2006 г. № 17 Территориальный орган Главного финансового управления Кемеровской области «Финансовое управление г.Новокузнецка» переименовано в Финансовое управление г.Новокузнецка.

Приказом Главного финансового управления Кемеровской области от 17.02.2007 г. № 66 Финансовое управление г.Новокузнецка переименовано в Финансовое управление города Новокузнецка.

В различные годы деятельности Горфинотдела и финансового управления города их структурными подразделениями являлись районные финансовые отделы Центрального, Заводского, Куйбышевского, Орджоникидзевского и Кузнецкого районов, контрольно-ревизионное управление.