Точной даты образования Киселевского городского архива в распорядительных документах не сохранилось.
К 1942 г. в архиве насчитывалось 8942 единицы хранения, площадь помещения архива занимала всего 20 квадратных метров, и работал там только 1 человек. Архив находился в подчинении НКВД, поэтому документы имели гриф «совершенно секретно».
В ноябре 2003 года на базе архивного отдела администрации города было образовано новое Муниципальное автономное учреждение «Архив города Киселевска». Его Учредителем стала администрация территориального муниципального образования «Киселевский городской округ».
Много лет архив располагался на базе бывшего ДК «Октябрь» в районе шахты «Дальние горы». 12 марта 2015 г. архив переехал в новое здание, расположенное в центре города, построенное по самым современным стандартам. В настоящее время в учреждении находится более 77 тысяч единиц хранения архивных документов. В основном это документы ликвидированных предприятий с 1935 г. по 2015 годы. Самым старым документам почти 90 лет, они датированы 1933 годом.
Директором МАУ «Архив города Киселевска» в настоящее время является Чикурова Мария Асановна.