Волгоградский областной театр кукол отсчитывает профессиональную историю от 19 апреля 1937 года. Сначала он находился в ведении Сталинградского ТЮЗа, а в 1940-м получил самостоятельность.
Во время войны артисты были эвакуированы в Казань. В 1943 году театр возобновил работу в Камышине и вернулся в Сталинград в 1948-м. Главным режиссёром стал Александр Хмелёв.
Собственное помещение на нынешнем проспекте Ленина театр получил в 1956 году. Его приспособили для сценической работы по проекту архитектора Ефима Левитана. 14 сентября новый сезон здесь открыл «Буратино».
История театра показывает, что культурная жизнь восстанавливалась одновременно с городской застройкой. Она связывает Волгоград и Камышин, а не ограничивается одним постоянным адресом. В действующем репертуаре до сих пор есть постановки разных десятилетий; их возраст можно проследить по датам премьер в театральных карточках.