6 февраля 1930 г. — день рождения Театра Российской армии, в этот день было показано первое представление под названием «К. В. Ж. Д.», посвященное событиям на границе с Китаем.

По итогам конкурса на лучший проект здания для театра 23 февраля 1934 г. был принят проект архитекторов К. Алабяна и В. Симбирцева. Здание театра Красной армии в виде огромной пятиконечной звезды является памятником не только театральной архитектуры. Строили его с 1934 по 1940 г.

В оформлении театра принимали участие лучшие художники-монументалисты: Л. Бруни, В. Фаворский, А. Дейнека и И. Фейнберг, П. Соколов-Скаля и А. Герасимов.

14 сентября 1940 г. здание театра открылось спектаклем «Полководец Суворов» И. Бахтерева и А. Разумовского. С тех пор зрителям было представлено более 300 премьер и около 45 000 спектаклей.

Главными режиссерами театра в разные годы были Ю. Завадский, А. Дунаев, Р. Горяев, Ю. Еремин, Л. Хейфец, Б. Морозов, главными художниками — Н. Шифрин, П. Белов, И. Сумбаташвили. Здесь ставились и имели успех такие замечательные спектакли, как «Учитель танцев», «Океан», «Святая святых» и «Барабанщица», «Смерть Иоанна Грозного» и «Павел I», «Мандат» и «Деревья умирают стоя», «Много шума из ничего» и «Севастопольский марш».

Легендарные артисты театра — В. Зельдин, Л. Касаткина, Н. Сазонова.

Сегодня на сцене театра можно увидеть народных артисток Л. Чурсину, А. Покровскую, Л. Голубкину, О. Богданову.