Днем рождения театра принято считать 6 февраля 1930 года — в этот день в Москве было показано первое представление «К.В.Ж.Д.», посвященное событиям на границе с Китаем. Этим начался десятилетний период сложной жизни выездного театра, работавшего в воинских частях и городах от Ленинграда до Дальнего Востока и выпустившего за это время тридцать восемь премьер.
В оформлении театра принимали участие лучшие художники-монументалисты: фрески акустического потолка расписывал Лев Бруни, железобетонный занавес-портал был сделан по эскизам замечательного графика Владимира Фаворского его сыновьями Никитой и Иваном. Плафоны над буфетами в амфитеатре создали Александр Дейнека и Илья Фейнберг. Живописные панно Павла Соколова-Скаля и Александра Герасимова украсили парадные мраморные лестницы. По специальным заказам была изготовлена мебель, плафоны и люстры.
Механика сцены, спроектированная инженером Иваном Мальциным, по наши дни работает практически без ремонта — вращаются два огромных круга, а двенадцать подъемных платформ могут превратить планшет сцены из стадиона в горный пейзаж, помогая театральным художникам осуществлять все мыслимые и немыслимые замыслы сценографического оформления спектаклей.
Театр Армии, всегда славившийся преемственностью поколений, в наше время может гордиться яркой, талантливой молодежью, которая сегодня творит театр ХXI века. В настоящее время режиссура и артисты театра Армии — главный режиссер ЦАТРА, народный артист России Борис Морозов, народный артист России режиссер-постановщик Александр Бурдонский и представитель новой генерации режиссеров заслуженный артист России Андрей Бадулин, — продолжая великие традиции прошлого, создают будущее главного армейского театра страны.