Первый спектакль в кукольном театре Новокузнецка прошел 8 февраля 1942 г. Именно этот день считается датой основания театра. Играли тогда сказку ««Волк и семеро козлят». Создателями театра была небольшая труппа актеров-энтузиастов во главе с режиссером Д. Крамским. Сейчас в репертуаре театра более 300 спектаклей. На сцене показывают волшебные сказки («Петрушка и царевна-лягушка», «Морозко», «Колобок»), классические сказки («Конек-горбунок», «Гуси-лебеди», «Три медведя») и современные сказки. Есть также вечерние спектакли, которые можно посещать с 12 лет - «Маленький принц», «Каштанка», «Демон», «Нос».
Интересным фактом является то, что в 1960-70-е гг. режиссером театра была Наталья Ивановна Машкова — мать известного актера и режиссера Владимира Машкова. А его отец Лев Петрович был актером того же театра. Театр все время развивается, занимается различными интересными проектами. Одним из них являются занятия по куклотерапии для детей с врожденными заболеваниями. Новокузнецкий театр кукол ведет также активную гастрольную деятельность.