Театр создан в 1968 году с группы кукольников, которая с 1963 года существовала при Гомельском областном драматическом театре. Основателем театра и его руководителем на протяжении более 20 лет был Виктор Черняев. С его именем связано становление коллектива, он воспитал многих актеров.

Спектакли театра предназначены детям. Это в основном сказки. Среди постановок первых лет выделялись спектакль-игра «Вот так Ёжик» и особенно «Приключения медвежонка Римтимти». Ярким творческим достижением стали веселые и ироничные спектакли «Пушкинские сказки» и «Сказка о царе Салтане» по произведениям А.С. Пушкина. Колоритные характеры сказочных персонажей создали в них актеры В. Матрос, В. Курдюмов, Т. Горячева. Большим успехом у ребят пользовались спектакли «Человек с хвостом» Г. Остера, «Спичка-невеличка» Г. Стефанова, «Холодное сердце» Ю. Коренца, «Бука» М. Супонина.

За свою, почти 45-летнюю историю, коллективом театра поставлено более 150 спектаклей, которые посмотрели более 3,5 миллионов зрителей. Гастрольная география театра охватывает пространство от Испании до Владивостока. Только за прошедший сезон труппа гастролировала в Минске, Москве, Самаре и Калининграде.

В сентябре 2002 году театру решением Гомельского горисполкома было передано здание дворца культуры по ул. Пушкина, 14. В марте 2004 года открыт зрительский комплекс театра со стационаром на 214 мест.

С февраля по сентябрь 2007 года была произведена полная реконструкция театра. У входа в театр стоят фигуры сказочных персонажей. Приобретены часы, единственные в своем роде, среди стран СНГ. Часть улицы Пушкина стала пешеходной. И сейчас, можно отметить, что здание театра после реконструкции является одним из лучших театральных зданий в республике.

Сегодня в труппе театра — 27 актеров. В репертуаре театра произведения белорусской и русской драматургии, произведения мировой классики.

Ежегодно театром показывается более 200 спектаклей и обслуживается более 50000 зрителей. Театр выпускает в год не менее двух новых постановок.