Театр был образован как областной ТЮЗ в 1930 году. Первым спектаклем был "Аул Гидже" по пьесе Николая Шестакова в постановке режиссёра Бориса Смирнова. С началом войны, в июне 1941 года театр прекратил существование.

Второе рождение театра произошло 1 июня 1943 года.

В 1977 году открылась Малая сцена. В 1994 году "СамАрт" совместно с областным управлением культуры и Самарским отделением Союза театральных деятелей России инициировал проведение I Поволжского фестиваля детских театров, впоследствии ставший Всероссийским фестивалем искусств для детей и молодежи "Золотая репка".

С театром сотрудничал композитор и пианист Леонид Вохмянин, автор музыки гимна Самарской области (2006).

С 2006 года "СамАрт" проводит Творческую лабораторию "Молодая режиссура. Спектакль для маленьких". Каждый год в Самарский ТЮЗ съезжаются студенты и недавние выпускники театральных вузов страны и создают на базе "СамАрта" мини-спектакли для детей, а критики и театроведы оценивают их работу и по возможности дают путевку в профессиональную театральную жизнь. Так в репертуар "СамАрта" вошли постановки выпускников Лаборатории Юрия Алесина и Евгения Зимина ("Азбука Льва Толстого", Полины Стружковой ("Красная шапочка") и Дмитрия Исаичева ("Про самого длинного червяка").