В 1937 году приказом Сталинградского отдела искусств самодеятельный театр был признан профессиональным. В 1939 году стал четвёртым театром в Сталинграде. Первым режиссёром нового театра стал Александр Хмелёв. Всего было 9 актёров. Спектакли проводились на сцене ТЮЗа, а также на любой подходящей сцене, включая выезды в окрестные сёла.
После войны от театра не осталось практически ничего, и он претерпел повторное рождение. В 1956 году состоялось открытие первого постоянного здания театра на проспекте им. Ленина, 15, где его можно найти и в наши дни. Театр успешно гастролировал в Москве, Киеве, Минске, Кишинёве, Астрахани, Воронеже и во многих других городах России, а также в Болгарии и Польше.
В 2003 году директором театра стала Александра Анатольевна Николаенко, которая активно осуществляла руководство по организации спектаклей, гастрольных поездок и благотворительных акций. В 2005 году театр организовывал второй Международный фестиваль «Серебряный осётр» среди коллективов театров кукол различных городов. В 2006, 2009 и 2012 годах театр стал победителем Волгоградского областного конкурса «Лучшее предприятие года». В 2012—2013 годах по инициативе Волгоградского областного театра кукол и при поддержке Министерства культуры Российской Федерации действовала программа обменных гастролей с Северокавказскими республиками «Кавказская кукольная карусель». В сентябре 2024 года Александра Николаенко покинула пост директора[1].
диплом I степени Лауреата Государственной премии Волгоградской области в сфере литературы, искусства, архитектуры и культурно-просветительской деятельности в номинации «Театральное искусство»
грант Губернатора Волгоградской области для поддержки творческих проектов в сфере театрального искусства в номинации «Гастрольный проект».