Свой первый спектакль Театр сказки показал еще во время войны, в только что освобожденном от блокады Ленинграде. Это произошло 31 декабря 1944 года, и с тех пор накануне каждого Нового года театр отмечает свой день рождения.
В 1956 году театр получил статус государственного, а свое помещение у него появилось лишь в 1986 году. До того времени театр довольствовался лишь помещением для репетиций и кочевал по сценам Ленинграда и других городов. Новое здание на Московском проспекте было построено специально для Театра сказки.
В театре можно увидеть кукольные спектакли по сказкам народов мира.