ТЮЗ был открыт 18 октября 1933 года в бывшем кинотеатре "Колизей". На открытии театра был показан спектакль "Принцесса Турандот". Жизнь театра была очень разнообразной и активной. В 1938 году появились при театре балетная студия и театр кукол. В дальнейшем, артисты балета стали профессионалами и работали в Музтеатре. Актёр А.А. Хмелев стал после войны художественным руководителем Волгоградского театра кукол.
В августе 1942 года, во время войны, в здание ТЮЗа попала бомба. Театр был полностью уничтожен. В 1970 году, спустя 28 лет назад, в городе Волгоград был открыт новый ТЮЗ.
Директором театра стал А. Высоцкий - заслуженный артист России, а главным режиссёром - В. Давыдов. Актёрская труппа состояла из выпускников театральных училищ и вузов Саратова, Волгограда, Ростова, Ленинграда. В театре работало много молодых актёров, и одной большой сцены было недостаточно. Была открыта малая.
В настоящее время директором и художественным руководителем театра является А. Авходеев - заслуженный артист России.