Театр Красной Армии был создан в 1929 году. В феврале 1930 состоялась первая премьера – спектакль-обозрение по сценарию С.Алымова «КВЖД» (режиссер – В.Федоров), а затем первый спектакль – «Первая Конная» Всеволода Вишневского. За десятилетний период жизни выездного театра выпускается 38 премьер и создается своя театральнуя студия. Студия, которая воспитала таких выдающихся артистов как Нина Сазонова, Андрей Петров, Татьяна Алексеева, Андрей Попов и других.
В 1934-1940 годах по проекту архитекторов Каро Алабяна и Василия Симбирцева в Москве, на площади Коммуны, ныне площадь Суворова, было построено уникальное здание театра.
Театр-звезда открылся 14 сентября 1940 году спектаклем по пьесе И. Бахтерева и А. Разумовского «Полководец Суворов». С 1935 по 1958 год театром руководил выдающийся режиссер Алексей Дмитриевич Попов. Поставленные им спектакли – «Полководец Суворов», «Давным-давно», «Флаг адмирала», «Сталинградцы», «Фронт», «Степь широкая», стали классикой в истории русского театрального искусства.
После смерти А.Д.Попова наиболее плодотворные периоды в жизни театра связаны с деятельностью А.А.Попова (1963–1973), а также Ю.Еремина (1981–1987). Спектакли ставили Л.Хейфец, Б.Львов-Анохин, Ю.Еремин.
В разные годы в театре ставились и имели успех такие замечательные спектакли, как «Учитель танцев», «Укрощение строптивой», «Святая-святых», «Фабричная девчонка» и «Смерть Иоанна Грозного», многие другие пьесы – классические и современные. Чехов, Достоевский и Островский не сходили с репертуарных афиш Большой и Малой сцен. Как и Шекспир, Лопе де Вега, Мольер, Бальзак, Брехт, Драйзер, Гарсиа Лорка, Эдуарде де Филиппо.
В 1995 главным режиссером стал ученик А. Д. Попова Б. А. Морозов.
В наши дни событиями явились спектакли, созданные в последние годы учеником А. Д. Попова, главным режиссером театра (с 1995 года), народным артистом России Борисом Афанасьевичем Морозовым – «Севастопольский марш», «Гамлет», «Укрощение строптивой», «Сон в летнюю ночь», «Много шума из ничего», «Макбет» и «Отелло».
В разное время в труппе: Л. И. Добржанская, В. М. Зельдин, Н. И. Пастухов, А. В. Бурдонский, Л. И. Касаткина, Л. И. Голубкина, Л. А. Чурсина, Ф. Я. Чеханков, А. С. Покровская.
Сегодня в репертуаре театра пьесы классического и современного репертуара: «Сердце не камень», «Поздняя любовь», «Изобретательная влюбленная», «Венецианские близнецы», «Аккомпаниатор», «Странная миссис Сэвидж», «Школа любви», «Дуэль Королевы», «Похищение принцессы фей» и другие.