Государственный архив Кемеровской области (ГАКО) был создан на основании решения исполкома Кемеровского областного Совета депутатов трудящихся № 555 от 03.09.1943 г. в целях комплектования, хранения и использования архивных материалов на территории только что образованной Кемеровской области.

В марте 1963 г. архив въехал в новое типовое здание по адресу: ул. Гагарина (пр. Ленина).

В 1991 г. архив получил еще одно здание. На основании распоряжения Администрации Кемеровской области № 153-р от 15.10.1991 фонды бывшего партийного архива Кемеровского обкома КПСС были включены в состав ГАКО, одновременно здание партархива по адресу: ул. Красная, 7 – было передано на баланс Кемеровского облгосархива.

На основании распоряжений Администрации Кемеровской области № 129-р от 12.02.2004 и № 1589-р от 26.11.2004 было реконструировано и введено в эксплуатацию архивохранилище документов по личному составу ликвидированных предприятий угольной промышленности по адресу: г. Кемерово, пос. Боровой, ул. Городецкая, 1.

Госархив Кемеровской области имел свои филиалы. Так, Новокузнецкий филиал Государственного был создан на основании соответствующего приказа начальника УМВД по Кемеровской области № 1 от 09.01.1952. Филиал ГАКО в г. Междуреченске был образован в соответствии с распоряжением Администрации Кемеровской области № 545-р от 30.04.2004.

На основании распоряжения Губернатора Кемеровской области от 08.05.2008 № 67-рг «О создании государственных учреждений Кемеровской области подведомственных архивному управлению Кемеровской области» создано государственное учреждение Кемеровской области «Государственный архив Кемеровской области».

В соответствии с приказом Архивного управления Кузбасса от 09.04.2020 № 21 «О переименовании государственных казенных учреждений – государственных архивов Кемеровской области» Учреждение переименовано в государственное казенное учреждение «Государственный архив Кузбасса» (ГКУ ГАК).