Краевой театр кукол был создан в Барнауле в ноябре 1963 года. Одной из первых постановок стала «Снегуркина школа» по пьесе Л. Ландау. В 1970 году по рекомендации министра культуры Е. Фурцевой театр получил в подарок от УВД Алтайского крайисполкома здание по адресу: ул. Пушкина, 41.

В творческой биографии театра — имена талантливых, самобытных режиссеров, таких как М. Бабушкин, А. Свириденко, А. Кулакова, Е. Гимельфарб, Н. Кострюков, народный артист России лауреат государственной премии им. К. Станиславского В. Вольховский, заслуженный деятель искусств России Р. Виндерман, заслуженный деятель искусств России и Хакасии Л. Устинов.

За годы существования театра на его сцене поставлено свыше 160 спектаклей, в текущем репертуаре более 30 постановок