С 2022 года директором театра является Иван Александрович Крылов.

Театр кукол Кузбасса имени Аркадия Гайдара ведёт свою историю с 1942 года, когда в Сталинске (ныне Новокузнецк) была создана первая в регионе кукольная труппа. Её основу составили эвакуированные артисты новосибирского театра «Красный факел», которые в тяжелейших военных условиях ставили спектакли для детей и раненых бойцов. Официальный статус театр получил 9 июня 1942 года, а в 1953 году обрёл имя А. Гайдара и первое собственное здание. В 1961 году театр был переведён в Кемерово, где и находится по сей день.

На протяжении десятилетий театр развивался благодаря выдающимся руководителям и режиссёрам, таким как Валентин Ткаченко, Александр Гильштейн и Юрий Мищенко. Знаковый вклад в его визуальный стиль внесла главный художник Елена Наполова, оформившая множество спектаклей. Под руководством Галины Колодчук (2013-2021 гг.) была значительно укреплена материальная база и реализованы важные социальные проекты.
Современный этап связан с именами главного режиссёра Петра Зубарева, чьи работы для взрослой аудитории стали творческим прорывом, и директора Ивана Крылова, возглавившего театр в 2022 году.

Гордостью театра всегда был его высокопрофессиональный актёрский состав. На сцене блистали такие мастера, как заслуженные артисты РФ Тамара Шишкина и Ольга Яцук, а также целая плеяда талантливых кукловодов разных поколений. Сегодняшняя труппа продолжает эти традиции, активно участвуя в российских и международных фестивалях и занимая призовые места. Артисты не только совершенствуют своё мастерство, но и осваивают смежные профессии, как, например, Станислав Садыков, прошедший путь от кукловода до главного режиссёра в 2023 году.

В декабре 2024 года в театре закончился капитальный ремонт зрительской части театра, который длился 2 года.

Сегодня Театр кукол Кузбасса по праву считается одним из ведущих в Сибири. Он активно гастролирует по стране в рамках программы «Большие гастроли», создает множество социальных проектов, таких как лаборатории «Мам-театр» и «В кругу семьи», экспериментирует с новыми художественными формами и успешно выполняет свою главную задачу — воспитывая юное поколение, выстраивать диалог со зрителем любого возраста, оставаясь в состоянии постоянного творческого поиска.

В ноябре 2025 года театр стал лауреатом премии «За лучшую театральную постановку по произведениям русской классики Министерства культуры Российской Федерации».