Впервые в городе театр для детей появился в 1933 году, прекратив свою деятельность 23 августа 1942 года, в день главного бомбового удара немецко-фашистской авиации. В 1970 года открылся Волгоградский ТЮЗ, уже в новом здании. «Отцами-основателями» нового театра юного зрителя стали: главный режиссер — заслуженный деятель искусств РФ Давыдов Вадим Иванович, приглашенный из Саратова и директор театра — заслуженный артист РФ Высоцкий Аркадий Александрович.
Сейчас в театре юного зрителя две сцены.
На сегодняшний день директором и художественным руководителем Волгоградского ТЮЗа является заслуженный артист РФ Альберт Авходеев.