История театра кукол началась 19 апреля 1937 г., когда приказом Сталинградского отдела искусств самодеятельный театр кукол был признан профессиональным творческим коллективом и передан в ведение Сталинградского театра юных зрителей. К тому времени в репертуаре театра было 16 постановок и опыт работы в районах области.
1 февраля 1940 г. театр кукол выделился в самостоятельную творческую единицу. Главным режиссёром был назначен А.А. Хмелев, который руководил театром до 1980 г.
В годы Великой Отечественной войны театр показывал специальную программу в воинских частях и госпиталях.
После войны творческим успешным экзаменом для него стали постановки спектаклей «Чёртова мельница», «Ночь перед Рождеством», «Игрушка» и др.
В 1956 г. театр кукол обрёл своё нынешнее стационарное помещение на проспекте им. В.И. Ленина, 15.
За годы своей творческой деятельности театр осуществил постановку более 200 спектаклей. Режиссёром многих из них был Александр Александрович Хмелев, которому за услуги в области искусства в 1969 г. присвоено почетное звание «Заслуженный деятель искусств РСФСР».
Большой вклад в развитие Волгоградского областного театра внёс талантливый режиссёр Юрий Николаевич Бычков, который за 40 лет своей творческой деятельности поставил в нем более 70 спектаклей. Некоторые из них бьют рекорд долгожительства на волгоградской сцене: «Три поросёнка» С. Маршака, «Принцесса на горошине» В. Глоцер, «Гуси - лебеди» по инсценировке Ю. Бычкова, «Мама для мамонтёнка» Д. Непомнящий, «Золушка» Е. Шварца. Они и сегодня пользуются заслуженным успехом у зрителей разных возрастов.
Многие работники театра кукол за творческие достижения награждены Почётными грамотами Министерства культуры СССР, РСФСР, Всероссийского театрального общества, наградами Волгоградский областной театр кукол является коллективным членом Международного Союза кукольников (УНИМА).
Театр успешно гастролировал в Москве, Киеве, Минске, Кишиневе, Астрахани, Воронеже, Ростове – на – Дону, во многих других городах России, а также в Болгарии и Польше.
В 1998 г. Волгоградский театр стал организатором фестиваля театров кукол городов Юга России, в 2001 г. – Международного фестиваля театров кукол «Серебряный осётр».
С 1999 по 2002 гг. театр кукол принимал участие в Международных фестивалях театров кукол: «Арт – Визит – 3» и «Арт – Визит – 2002» в г. Краснодаре, «Вологодская потеха» в г. Вологде, «ЛЮТКЕ – 2000» (г. Любляна, Словения), «Белая Вежа – 2002» (г. Брест, Белоруссия), «Золотой дельфин» (г., Варна, Болгария), а также в Международном фестивале театров кукол и театров теней (г. Измир, Турция) и Всемирном фестивале искусства театров кукол (г. Прага, Чехия). В планах театра – участие со спектаклями в новых фестивалях. В сентябре 2005г. в Волгограде планируется проведение Международного фестиваля театров кукол городов-героев из России, Белоруссии и Украины, посвященного 60-летию Победы в Великой Отечественной войне.
Последние три года театральные постановки осуществлены режиссёром Евгением Валентиновичем Абрамяном. Только в сезоне 2003-2004гг. им поставлены спектакли: «Кошкин дом» (С. Маршак), «Оранжевый Ёжик» (С.Белов, С. Куваев) и «Сталинградская Мадонна» (Ю. Войтов, при участии Е. Абрамяна), который посвящён 60-летию Сталинградской Победы и детям города-героя. Спектакль «Сталинградская Мадонна» вызвал большой резонанс в городе, отмечен положительными откликами зрителей и прессы. Художником-постановщиком многих спектаклей является главный художник театра Любовь Алексеевна Запускалова.
Театр кукол – постоянный участник городских праздников, шефских спектаклей, настоящий помощник самодеятельных школьных кукольных коллективов.
Стабильность работы театра поддерживается творческой активностью труппы. Для многих артистов и других работников Волгоградский областной театр кукол стал единственным местом верного служения искусству. Более 40 лет радует своим творчеством заслуженная артистка РСФСР Вера Константиновна Лозинская, исполнительница ролей во многих спектаклях театра. Чипполино, Золушка, Конек-Горбунок, Царевна-Несмеяна, Василиса Прекрасная, Баба-Яга, Ведьма, Львёнок Лёва, Лошарик, Алеша, Мамонтёнок, Оранжевый Ёжик – это лишь малая часть послужного списка из ролей, сыгранных артисткой-кукловодом, ведущим мастером сцены. Музыкальное оформление многих спектаклей театра, а также авторская музыка неразрывны с творчеством заведующего музыкальной частью театра, заслуженного работника культуры РСФСР Николая Васильевича Шубина, также несколько десятилетий своей творческой жизни посвятившего родному театру.
В Волгоградском областном театре кукол верой и правдой служат талантливые артисты, некоторые из которых в 70-е годы окончили студию при театре кукол, другие театральные учебные заведения Волгограда и России.
В составе труппы театра в сезоне 2004-2005гг.: заслуженная артистка России В.К. Лозинская, артисты Н.П. Белоцерковская, А.П. Вершинин, И.И. Гуро, Ж.С. Демихова, В.В. Ерёменко, Т.В. Иткис, А.В. Ильин, Т.Г. Катулина, А.Н. Козыдубова, Е.П. Механцева, О.В. Медведева, А.А. Нестратова, Л.В. Текучёва, В.В. Ташлыков, Н.Н. Усова.
Артисты-кукловоды театра являются участниками различных конкурсов и фестивалей. Наталья Белоцерковская – лауреат городского конкурса «Провинциальная муза» (2003г.), Александр Вершинин и Валентина Ерёменко – лауреаты Первого регионального фестиваля «Калейдоскоп премьер» (2002г.), награжденные творческими командировками в г. Москву. Н.В. Шубин – дипломант Международного фестиваля театров кукол «Золотой дельфин» (г. Варна, Болгария, 2002г.).
В течение сезона театр выпускает 3–4 премьеры.