Театр был основан в 1930 году. Уникальное здание, не имеющее аналогов нигде в мире, было построено в 1940 году. Шедевр сталинского ампира в форме пятиконечной звезды был спроектирован К.С. Алабяном и В.Н. Симбирцевым. Поражают размеры театра: большой зал вмещает 1520 зрителей и имеет «рост» в 6 этажей, малый зал рассчитан на 400 зрителей. Большой зал Театра Российской Армии - это самая масштабная в Европе сцена: на ней воспроизводились даже сражения с участием настоящих танков и кавалерии.
В разное время на сцене Театра Российской Армии блистали Владимир Зельдин, Людмила Чурсина, Лариса Голубкина, Юрий Комиссаров, Ольга Кабо, Людмила Касаткина и другие звезды. Также здесь регулярно проходят игры КВН.