Рождение Кукольного театра сказки было необычным: свой первый спектакль Театр Сказки показал 31 декабря 1944 года, в только что освобожденном от блокады Ленинграде.
22 ноября 1986 года у театра появился свой дом. Вдохновителем и организатором создания дома для Театра сказки был Георгий Тураев (заслуженный артист РСФСР, директор театра с 1965 по 1987 год).

С 1987 года по 2019 год творческий коллектив возглавлял заслуженный деятель искусств РФ, Лауреат Государственной премии Игорь Игнатьев. Обладая яркой творческой индивидуальностью, он создал удивительный красочный мир Театра сказки.

В 2020 году, с приходом главного режиссёра Светланы Дорожко, новым направлением театра стали спектакли разного стиля и формата. Стал шире охват возрастной категории зрителей – от самых маленьких до взрослых.

Театр многократно номинировался и становился лауреатом престижных театральных премий: Всероссийской театральной премии «Золотая маска», Высшей театральной премии Санкт-Петербурга «Золотой софит».