Театр кукол открыл свои двери для посетителей в 1968 году. Рабочий коллектив сформировался из группы кукольников, на протяжении пяти лет дававшей выступления при Гомельском областном драматическом театре. В том же году театр был удостоен имени Гомельского областного театра кукол. Первым руководителем стал Виктор Черняев. Большая часть всех представлений были сказки.
С 1986 года на должность режиссера был утвержден Владимир Матрос. Усилиями заслуженного артиста был расширен репертуар постановок, прежде всего по произведениям национальной драматургии. Спектакль «Пусть не смолкает жаворонок» А. Вольского многократно удостаивался премий и наград на международных фестивалях.
За годы своей деятельности театр поставил более 180 спектаклей. Театральный коллектив регулярно гастролирует во множество стран мира.
Решением гомельских властей в 2002 году театру был передан дворец культуры. В марте 2004 года театр впервые встречал своих зрителей в новом здании.
В 2007 году была проведена масштабная реконструкция здания.