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

23 февраля 1934 года, к пятилетнему юбилею театра Красной Армии, конкурс на лучший проект здания выиграли архитекторы Каро Алабян и Василий Симбирцев. Огромная пятиконечная звезда — здание Театра Армии — является памятником не только театральной архитектуры — это памятник эпохе тяжелых испытаний и великого энтузиазма. К созданию театра привлекли лучших: фрески акустического потолка расписывал Лев Бруни, железобетонный занавес-портал был сделан по эскизам замечательного графика Владимира Фаворского его сыновьями Никитой и Иваном. Плафоны над буфетами в амфитеатре создали Александр Дейнека и Илья Фейнберг. Живописные панно Павла Соколова-Скаля и Александра Герасимова украсили парадные мраморные лестницы. По специальным заказам была изготовлена мебель, плафоны и люстры.

Механика сцены, спроектированная инженером Иваном Мальциным, по наши дни работает практически без ремонта — вращаются два огромных круга, а двенадцать подъемных платформ могут превратить планшет сцены из стадиона в горный пейзаж, помогая театральным художникам осуществлять все мыслимые и немыслимые замыслы сценографического оформления спектаклей.

14 сентября 1940 года новое здание театра открылось спектаклем «Полководец Суворов» И. Бахтерева и А. Разумовского — в Большом зале. Через две недели на Малой сцене зрители увидели «Мещан» Максима Горького. С тех пор эти сцены преподнесли зрителям более трехсот премьер и около сорока пяти тысяч спектаклей.