История Волгоградского театра кукол началась в 1937 году, когда приказом Сталинградского отдела искусств самодеятельный театр кукол был признан профессиональным творческим коллективом и передан в ведение Сталинградского театра юных зрителей.
В 1940 году он стал четвертым самостоятельным театром Сталинграда. Режиссером был назначен Александр Хмелев, имевший за плечами солидную «кукольную школу». Труппа состояла из 9 человек. Для репетиций у них была небольшая комната. Актеры играли все спектакли на сцене ТЮЗа, в клубах, школах, выезжали в село. В репертуаре были пьесы «Красная Шапочка», «Золотой петушок», «Кот в сапогах», а также постановки на остросоциальные сюжеты.
В сентябре 1956 года состоялось торжественное открытие стационарного помещения Театра кукол на проспекте В. И. Ленина. Уже здесь состоялся показ спектакля «Буратино», поразившего зрителей необычным постановочным решением с использованием двух планов – кукольного и живого. В декабре 2023 года театр переехал в новое здание бывшего кинотеатра «Победа». Модернизация проходила по региональному проекту «Культурная среда» нацпроекта «Культура».
Для реализации творческих планов здесь будут задействованы все имеющиеся площадки (3 внутренние сцены и 1 летняя). Главные спектакли будут проходить в большом зрительном зале, рассчитанном на 228 мест. На втором этаже обустроен малый зал на 50 мест – здесь расположится «Беби-театр» для самых маленьких зрителей в возрасте до 5 лет. Также в малом зале планируется показ отдельных спектаклей текущего репертуара.
Ежегодно театр выпускает 3–4 премьеры. В фойе проводятся выставки детских рисунков и поделок. Театр кукол активно участвует в культурной и общественной жизни города и области. Коллектив полон творческих планов и желания как можно чаще радовать зрителей новыми интересными проектами.