Сейчас уже сложно сказать, когда именно появился Театр кукол в Воркуте, но доподлинно известно, что существует он около шестидесяти лет.
Как и драматический театр, театр кукол был создан заключенными ГУЛАГа, среди которых было много талантливых артистов. Здесь стоит упомянуть латвийского кинорежиссёра В. Пуце, актёра и писателя А. Клейна, заслуженную артистку УССР З. Утехину. Они и многие другие ссыльные создавали сами кукол из того, что находилось, делали декорации, пытались принести детям радость своими маленькими кукольными постановками. Их усилия были замечены, и в 1957 году театр получил статус профессионального, а с 1957 года труппа стала выезжать на гастроли, так как Воркутинский кукольный театр долгое время был единственным театром, рассчитанным на детскую публику.
В 70-е годы театр поселился в здании бывшего кинотеатра «Родина», а с 2000 года спектакли кукольного театра ставятся в бывшем кинотеатре «Спутник». На сцене театра ставятся как сказки, так и легенды из фольклора народа коми.
Сейчас репертуар кукольного театра Воркуты насчитывает около тридцати спектаклей, которые неизменно нравятся юным зрителям.