Первый спектакль в Астраханском театре юного зрителя состоялся 11 марта 1933 года. Это был спектакль «Путь далёкий» по пьесе Н. Я. Шестакова. Тогда у театра ещё не было своего здания и представление прошло на сцене Клуба работников торговли по ул. Белогородской (ныне ул. Ленина). Труппа театра на тот момент была непрофессиональной, она состояла из участников художественной самодеятельности и работников радиокомитета.
Спустя год труппа театра была пополнена профессиональными актёрами, художественным руководителем театра юного зрителя стала М. Д. Любимова. Тогда же ТЮЗу было предоставлено помещение по улице Чалабяна, 16.
19 сентября 1934 года спектаклем по пьесе Н. В. Гоголя «Ревизор» открылся первый сезон уже профессионального театра для детей.
Директором театра с 1993 по 2015 годы являлся заслуженный работник культуры Российской Федерации Виктор Яковлевич Бутенко, с 23 ноября 2015 года по 27 сентября 2018 года назначена новый директор Астраханского ТЮЗа — Поваляева Светлана Васильевна, с 28 сентября 2018 года директором была назначена Москвина Инна Владимировна.
Многие годы художественным руководителем театра являлся народный артист Российской Федерации Юрий Кочетков[1]. С 30 июня 2017 года художественным руководителем Астраханского ТЮЗа стал заслуженный артист РФ Сергей Тараскин[2].