Театр создан в 1968 году из группы кукольников, которая с 1963 по 1968 годы существовала при Гомельском областном драматическом театре. В 1968 г. театр получил статус Гомельского областного театра кукол. 
В сентябре 2002 году театру решением Гомельского горисполкома было передано здание дворца культуры по ул. Пушкина, 14. В марте 2004 года открыт зрительский комплекс театра со стационаром на 214 мест.   
 С февраля по сентябрь 2007 года была произведена  полная реконструкция театра 
 В репертуаре театра произведения белорусской и русской драматургии, произведения мировой классики.  Репертуар театра насчитывает более 70 спектаклей для всех возрастных категорий. В основном это сказки для самых маленьких. Есть спектакли для школьников среднего звена, старшеклассников и студенческой молодежи. Также в репертуаре театра есть спектакли для взрослых. Ежегодно театром показывается более 300 спектаклей и обслуживается более 50000 зрителей.