Кукольный театр сказки начал работать 1 января 1956 года под названием Ленинградский кукольный театр сказки и за многие годы сформировал самобытный творческий облик. Спектакли, созданные и показываемые в театре, удостоены многочисленных наград, таких как «Золотая маска», «Золотой софит» и «Арлекин».
В разное время над спектаклями работали: лауреат Государственной премии России, лауреат премии «Золотая маска» и «Золотой софит» заслуженный деятель искусств РФ Игорь Игнатьев; заслуженный деятель искусств РФ Николай Боровков; заслуженный деятель искусств РСФСР Нелли Полякова; лауреат Государственной премии заслуженный деятель искусств РФ Анна Игнатьева; заслуженный работник культуры РФ Михаил Бебриш; заслуженный работник культуры РФ Игорь Мызовский; заслуженный артист РСФСР Валентин Морозов, заслуженная артистка РФ Эмилия Куликова и другие.