«Новый Арт Театр» возник на базе cтудии «Я сам Артист». Из самодеятельного в недавнем прошлом коллектива вырос модный современный театральный проект. Но этого театра, как любого другого, могло и не быть. Двенадцать лет театр боролся за право реального существования. А судьба его решилась за 10 минут. В августе 2006 года в пустом полуразрушенном помещении бывшего «Красного Уголка» сталинского дома на Ленинском проспекте встретились три его создателя. Недолгий осмотр и короткий разговор. Так появился «Новый Арт Театр».
Днем рождения Театра принято считать дату официальной презентации студии «Я сам Артист», куда набирались талантливые дети, которые впоследствии и стали актерами театра. К 2004 году актеры основной труппы выросли, как физически, так и в профессии. Театр стал брать к постановке пьесы не только детского, но и взрослого репертуара. Прежнее название «Театр, где играют дети» на фоне выходящих на сцену здоровых парней и прекрасных девушек, все меньше подходило реальному облику театра. Было принято решение изменить название.
Сегодня «Новый Арт Театр» — победитель многочисленных конкурсов, лауреат премий, призер Межрегионального фестиваля «Рождественский парад», Всероссийского фестиваля детских музыкальных театров «Синяя птица» и других.