Театр, що нині знаний як Львівський драматичний театр імені Лесі Українки, був заснований 1931 року в Києві як Всеукраїнський театр Червоної Армії.

Залежно від перейменування округу театр уже на перших порах мав різні назви — Всеукраїнський Театр Червоної Армії (ВТЧА), Театр Українського Військового округу (УВО), Театр Київського особливого військового округу (КОВО).

У період ІІ світової війни театр у повному складі став фронтовим. Так, у 1941-1944 роки колектив був

почергово Театром Північно-Західного,  Сталінградського, Забайкальського фронтів. У повоєнний період деякий час (1944-1953 рр.) театр дислокувався в Одесі як Театр Одеського військового округу (ОдВО, або Російський драматичний театр Радянської армії). Але напередодні загальнодержавних святкувань 300-річчя Переяславської Ради 1953 року за рішенням уряду УРСР був переміщений у повному складі до Львова. У січні 1954 року армійський колектив уперше виступив у Львові як Драматичний театр Прикарпатського військового округу та став  першим стаціонарним військовим театром у Західній Україні.

Вже за незалежної України тривалий час театр працював як Драматичний театр Західного оперативного командування. 2007 р. Драматичний театр Західного оперативного командування припинив свою діяльність – був ліквідований.

З 1 січня 2008 р. ухвалою сесії Львівської міської ради від 18.12.2007 року №1373 засновано Установу «Муніципальний театр»  на базі розформованого театру ЗахОК. 21 квітня 2011 року Львівська міська рада перейменувала Муніципальний театр на Львівський драматичний театр імені Лесі Українки. Львівський період театру (з 1953 року до сьогодення).
 У 70-80- ті роки минулого століття Драматичний театр Прикарпатського військового округу досяг піку популярності, ознаменувався визначними творчими здобутками і став осередком культури та мистецтва та місцем зустрічі інтелектуалів.
В різні часи тут працювали відомі актори: народний артист СРСР А. Аркадьєв, народні артисти УРСР В. Щербаков, З. Дегтярьова, Л. Калачевська, А. Кравчук, заслужений діяч мистецтв УРСР А. Ротенштейн, заслужені артисти УРСР К. Байбакова, Р. Воробйова, І. Кравчук, Г. Кирик, М.
Лук’яненко, І. Макогон, Ю. Сатаров, Ж. Тугай (тепер народна артистка України), заслужений артистРРФСР Б. Молчанов, заслужений артист Комі АРСР Г. Щербаков. В театрі працювали відомі режисери: Ю. Лішанський, О. Максимов, В. Лизогуб, Б. Норд, В. Чєрмєньов, А. Ротенштейн, А. Кравчук та інші. На сцені театру неодноразово йшли вистави у постановці С. Данченка. У цьому театрі творили також і знані художники: засл. худ. УРСР М. Івніцький, засл. худ. РРФСР П. Бєлов, Я. Нірод, І. Нірод, В. Борисовець, Ю. Стефанчук, Д. Мохов, Ю. Ковальчук, Ю. Зимовець, Л. Боярська. Музичне оформлення вистав створювали композитори: Е. Денисов, О. Янченко, Е. Філіпов, І. Шварц, В. Тітов, Г. Гладков.