Магаданский театр кукол своим рождением обязан группе энтузиастов. В 1979 году актёры филармонии переквалифицировались в кукольных, благодаря выпускнику Щукинского училища Александру Романову. Первый показанный спектакль кукольного театра назывался «В гостях у медведя». Далее на протяжении года формировалась труппа. 17 человек разных поколений собрались с разных городов России. Уже с первого дня существования театр показывает спектакли для детей разных возрастов, от совсем маленьких, до школьников средних классов. Особое внимание при постановке новых спектаклей уделяется краевому фольклору. Притом стоит отметить, что некоторые спектакли, сценарии к которым писались магаданскими писателями, имели популярность на конкурсах в Москве и даже получали дипломы .
Свой 15 сезон в 1994 году театр начал в новом здании, которое построили специально для него. Уже на новой сцене зрители увидели известные постановки сказок «о рыбаке и рыбке», «по щучьему велению» и др.
Режиссёр, который работает здесь и по сегодняшний день, начал экспериментировать с жанрами и ставить спектакли для взрослой публики. Молодой режиссёр — выпускник училища искусств из Днепропетровска. Ему несомненно помогают сторожили театра.
В 2005 году театр выезжал с гастролями в Анадырь. И тогда же режиссёр Дмитрий Шаповалов удостоился премии губернатора Магаданской области.