Начал свою работу Кемеровский областной театр кукол им. Аркадия Гайдара (в н.в. Государственное автономное учреждение культуры «Кемеровский областной театр кукол им. А. Гайдара»). В годы Великой отечественной войны Новосибирский театр «Красный факел» был временно переведен в город Сталинск (ныне Новокузнецк). В феврале 1942 года самостоятельная «детская группа» артистов, которой затем был присвоен статус театра, показала кукольный спектакль — сказку-оперу «Волк и семеро козлят». Постановку осуществил режиссер Д. Крамской.
Статус театра официальным распоряжением Новосибирского областного Совета депутатов трудящихся был присвоен 9 июня 1942 года. В течение 11 лет театр вел «кочевой» образ жизни, не имел своего стационара. И лишь в 1953 году получил собственное помещение в Новокузнецке на ул. Кирова. В 1961 году основная часть труппы под руководством Я. Таубена переводится в Кемерово, на улицу Весеннюю.
В разные годы руководили областным театром кукол талантливые,
по-настоящему увлеченные люди. 20 лет (1949-1969 гг.) режиссером театра был Я. Таубень. Творческое становление коллектива проходило под руководством опытных мастеров – художественного руководителя прошлых лет О. Торгулевой, главных режиссеров с 1949 по 1955 г. – Ю. Иванова, с 1956 по 1962 г. – В. Ткаченко. В 1961-1973 гг. творческая деятельность театра была связана с именем А. Гильштейна – режиссера и художника. С 2001 по 2004 гг. во главе театра был Заслуженный работник культуры России, артист, режиссер Ян Филиппович Зверянский. В 2004 г. директором и художественным руководителем театра был назначен Д. Вихрецкий. С 2013 года театром руководит Г. М. Колодчук, художественным руководителем стала Т. И. Шишкина, заслуженная артистка РФ.
Театр принимает участие на фестивалях российского и международного уровня. Многие постановки отмечены специальными дипломами и гран-при фестивалей.
Развивая традиции семейного посещения, театр ставит одной из главных задач — достойное воспитание нынешнего поколения детей, а также построение диалога между современным зрителем и театром. Театр находится в состоянии постоянного творческого поиска, создавая при этом новые формы художественного воплощения.