История Екатеринбургского театра кукол начинается в 1930-х годах, когда группа актеров-энтузиастов поставила на сцене ТЮЗа кукольный спектакль «Степка-растрепка». Постановка была настолько успешной, что городские власти поняли – нужен свой театр кукол. Историческое решение было принято 6 ноября 1932 года. Эта дата стала официальным днем рождения Екатеринбургского театра кукол.
Долгие годы, не имея своего здания, тогда еще свердловские кукольники, как бродячие актеры в старину, колесили на маленьком автобусе по городам и весям Свердловской области.
Свой долгожданный дом и нынешний адрес по улице Мамина-Сибиряка, 143, театр получил в 1964 году. Это было одно из первых зданий в Советском Союзе, построенных специально для театра кукол. У театра появились оборудованные цеха, гримерки, а главное – сцена и зрительный зал.
За 90 лет существования театра, здесь ставили свои спектакли выдающиеся советские и российские кукольники – Роман Виндерман, Валерий Вольховский, Владимир Гаранин и многие другие.
В 1997 году Екатеринбургский театр кукол первым в Свердловской области стал Лауреатом национальной премии «Золотая Маска» за спектакль «Картинки с выставки»
В январе 2022 года в рамках капитального ремонта на фасаде театра появился уникальный арт-объект – кинетический театр «Время Чудес». Три раза в день для горожан и гостей города на фасаде Екатеринбургского театра кукол Петрушка и его братья из разных стран разыгрывают представление.