Нижнетагильский театр кукол был основан в 1944 году. В годы Великой Отечественной войны в Нижний Тагил была эвакуирована труппа Ленинградского Нового театра. Режиссер этого театра Юлия Матвеева и стала создателем первого профессионального театра Тагила — театра кукол.
Первая труппа состояла из девяти актёров, они также были монтировщиками декораций и создателями кукол. Премьера первого спектакля, который назывался «Принцесса и свинопас», состоялась 13 июня.
В четвёртом сезоне театр ждал первый большой успех — на Всесоюзном смотре кукольных театров в Москве он был признан лучшим в стране. Повторить это достижение удалось в 1957 году. Театр несколько раз менял адрес. Первоначально он расположился в Доме учителя, а в 1969 году в своё собственное здание на проспекте Ленина, 14.
Сегодня Нижнетагильский театр кукол готов к новым свершениям. Этому способствуют молодая труппа, новое творческое руководство и талантливые цеха.
Театр гастролировал в Москве, Киеве, Харькове, Николаеве, Ташкенте, Самарканде, Улан-Удэ, Чите, Челябинске, Кирове, Перми, Воронеже, Сочи, Израили, Италии, Чехии.