6 ноября 1932 года в Свердловске был открыт театр кукол, основанный при поддержке Театра Юного Зрителя. На следующий день был показан премьерный спектакль «Письмо из Италии». Труппа состояла из 6 человек. В течении следующих трёх десятков лет театр кочевал по клубам и домам культуры. Что примечательно именно в годы Второй Мировой Войны в театре стали работать квалифицированный актёры и персонал, из Ленинграда, Минска и Киева.
В 1964 году кукольный театр получил помещение на улице Мамина-Сибиряка, где располагается и по сей день. Это специализированное здание, построенное исключительно для театра кукол было первым подобным объектом, построенным в СССР. За день до открытия труппа показала свой спектакль строителям, а уже 1 января 1964 для всех горожан. К тому времени труппа насчитывала уже 28 человек.
В конце 90-х здание кардинально реконструировали, расширили площадь, за счёт чего появился малый зал, модернизировали сцену. Помимо этого внесли изменения в дизайн помещений всего театра. Кроме того была заменена эмблема, которую разработал художник из Екатеринбурга А. Золотухин.
Стоит отметить, что на этот момент в репертуаре театра есть спектакли как для детей, так и для взрослых. А с 2002 года театр организовывает Международные фестивали кукольников, которые проходят каждые два года. А с 2004 года организовал Музей «Петрушкин дом».