Пензенский театр юного зрителя был открыт в Пензе 23 марта 1935 г. в помещении клуба имени Первого мая спектаклем «Клад» по пьесе Е.Шварца. Художественным руководителем театра был В.И.Отрадин. Из-за финансовых трудностей ТЮЗ закрылся в том же году.
Возрождение Пензенского ТЮЗа произошло в 1989 году. Тогда театру передали бывшее здание Пензенского дворянского собрания на ул. Кирова, 13, одно из старейших зданий города, построенное в конце восемнадцатого века. Здание, нуждающееся в переоборудовании и ремонте, стало производственной базой театра, а основной репетиционной и сценической площадкой ТЮЗа в этот период был городской Дворец пионеров и школьников на ул. Бекешской.
Первым директором возрождённого ТЮЗа стал В.Л. Школьник, главным режиссёром театра – Г.С. Май (с 1992 по 1994 гг.). Позднее с театром сотрудничали режиссёры: В.Л. Чертков, О.А. Белинский, В.П. Пинчук, В.П. Баронов. Ю.В. Александров, А.А. Терказаров, С.А. Герасимов, А.В. Поляков.
С 1 января 2007 г. Пензенский областной театр юного зрителя преобразован в муниципальное учреждение «Пензенский театр юного зрителя». Сценической площадкой театра стал Центр русской хоровой и вокальной культуры г. Пензы (ул. Кирова, 39).
В 2011 году театр, наконец, получил собственное здание – бывший Дом культуры бумажной фабрики «Маяк революции» (ул. Тарханова, 11А).
В 2022-2023 гг. в театре проведён капитальный ремонт. Теперь Пензенский ТЮЗ – современный, прекрасно оснащённый, удобный, красивый и тёплый театр, отвечающий требованиям самой взыскательной публики.
Пензенский ТЮЗ неоднократно становился победителем региональных, всероссийских и международных фестивалей: II Международного фестиваля «Театр и детство» (г. Стерлитамак, 2001 г.); Межрегионального фестиваля «Театральные встречи на Суре» (г. Пенза, 2007 г.); Всероссийской премии «Грани Театра масс» (2016 г.); IX Открытого фестиваля театральных коллективов «Виват, Театр!» (г. Тамбов, 2016 г.); III и IV Открытого международного фестиваля русской традиционной культуры «Жар-птица» (г. Пенза, 2017 г. и 2018 г.); I Всероссийского фестиваля уличного и камерного искусства «Мечты Ассоль» (г. Пенза, 2019 г.); I Международного фестиваля театральных спектаклей на улице «Театральные экзерсисы» (г.Пенза, 2019 г.), Международного театрального фестиваля «Золотая провинция» (г. Кузнецк, 2022).
Творческую биографию театра составляют поездки на многие значимые театральные фестивали, в том числе на Международный театральный фестиваль современной драматургии «КОЛЯДА – PLAYS» (г. Екатеринбург); Всероссийский театральный фестиваль «Дни Островского в Костроме» (г. Кострома).
В декабре 2019 года Пензенский ТЮЗ стал Лауреатом Премии Губернатора Пензенской области за выдающиеся достижения в области культуры, искусства и средств массовой информации по итогам 2018 года в номинации «Театральное искусство».
22 июня 2022 года, в День Памяти и Скорби, спектакль «Кижеватов (страницы истории)», посвящённый уроженцу Пензенской области, защитнику Брестской крепости Андрею Митрофановичу Кижеватову, был показан в Бресте в ряду других памятных мероприятий.
На сегодняшний день директором Пензенского ТЮЗа является А.П. Сердцев, художественным руководителем – В.И. Карпов.