Волгоградский театр кукол начал свою современную историю 1 ноября 1936 года, когда стал самостоятельным коллективом при клубе лесозавода, а 19 июня 1937 года был признан профессиональным творческим объединением и перешел в ведение Волгоградского Театра юного зрителя.
Репетиции кукольников проходили в маленькой кладовой ТЮЗа, где не хватало места даже поставить ширму, но это не останавливало артистов, и они с энтузиазмом продолжали свою деятельность, выступая на сцене самого ТЮЗа и гастролируя по области.
Во время Великой Отечественной войны режиссер театра Александр Александрович Хмелев отправился на фронт, а сам театр гастролировал по воинским частям и госпиталям, показывая специальную программу.
После войны театр вновь вернулся в Сталинград, и его главой снова стал А.А. Хмелев, который оставался на этом посту до 1980 года. В 1956 году театр кукол обрел свое нынешнее месторасположение в самом центре на главной магистрали города — проспекте Ленина.
За время своего существования осуществлена постановка более чем 200 спектаклей как для детей, так и для взрослых, самыми успешными из которых стали «Чертова мельница», «Дело о разводе» и ряд других. Самым успешным спектаклем можно смело назвать «Буратино», так полюбившегося горожанам, что именно его было решено сделать символом театра.
На сегодняшний день Театр кукол не только ставит успешные спектакли, но и активно участвует в жизни города и является участником благотворительных акций в помощи детским домам, школам интернатам и детям с ограниченными физическими возможностями.