История коллектива началась в 1936 году, когда в Мурманске открылся филиал Ленинградского Большого драматического театра им. М. Горького, а самостоятельным театром мурманский стал тремя годами позже. Днем рождения драмтеатра считается 1 февраля 1939 года, когда братья Тур и Лев Шейнины поставили спектакль «Генеральный консул». Во время Великой отечественной войны из работников театра была организована бригада, выступавшая с концертными программами в воинских частях, госпиталях, на передовой. Когда война окончилась, коллектив вернулся в Мурманск. Долгие годы театр не имел своего помещения, спектакли шли на сценической площадке Дома культуры им. С. Кирова и наконец в 1963 году получает свой дом – новое задние на проспекте Ленина со зрительным залом почти на 700 мест.

Автором проекта театрального здания стал архитектор А.П. Максимов. Здание сильно пострадало от известного постановления хрущевских времен об устранении излишеств в архитектуре. По замыслу архитектора, оно должно было быть украшено в классическом стиле: колонны с красивыми капителями, широкий лепной карниз, эмблема на фронтоне, похожая на ту, что украшает Большой театр в Москве. В итоге воплощенное в жизнь здание театра довольно сильно отличалось от первоначального замысла, хотя мурманским специалистам удалось отстоять некоторые эстетические детали. Из Москвы привезли эмблему, чтобы установить её на фасаде театра. Украшение получилось очень тяжелым - около 18 тонн, поэтому пришлось делать для него дополнительные крепления. Изготовили эмблему в мастерской скульптора Эрнста Неизвестного. Потолок зрительного зала расписывали московские художники, а колонны из искусственного мрамора внутри здания изготовили рижские мастера. Фойе второго этажа украсили мозаичные панно "Море Севера" и "Да будет мир и радость на Земле".

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

При огромных масштабах реконструкции авторы проекта и строители бережно подошли к историческому наследию – так, мозаичные панно в фойе второго этажа, потолочные фрески большого зала, лепные балконы и элементы фасада тщательно отреставрированы.

В отделке интерьера использованы традиционные материалы – мрамор, паркет, установлены дубовые двери. С нуля восстановлены витражи между первым и вторым этажами. Новые витражи театра выполнены в технике Тиффани. Эта технология получила свое название по имени ее создателя Луиса Комфорта Тиффани. Она менее сложная, чем классическая, и идеально подходит для работ, состоящих из большого количества маленьких кусочков стекла.

На здании Мурманского драматического театра появилась привлекательная подсветка, которая придает ему еще больше эстетики и неповторимости. В период новогодних праздников перед драмтеатром устанавливают елку, полностью состоящую из светящихся шаров разных диаметров, как будто танцующих вокруг мачты, а около елки лежат светящиеся снежки.​