В 1938 году работающий в Мурманске филиал Ленинградского Большого драматического театра им. М. Горького был реорганизован в Областной государственный драматический театр, который возглавили художественный руководитель С.А. Морщихин и главный режиссёр А.В. Шубин. Открытие состоялось 1 февраля 1939 года спектаклем «Генеральный консул» братьев Тур и Л. Шейнина. В репертуаре первого сезона были спектакли: «Васса Железнова» М. Горького, «Обрыв» И.А. Гончарова, «Лес» А.Н. Островского, «Таня» А.Н. Арбузова, «Собака на сене» Л. де Вега и др.
В годы Великой Отечественной войны художественным руководителем театра стала Т.Г. Савина. Актёры выступали в воинских частях, в госпиталях, на передовой. За годы войны вышло 17 премьер, среди которых спектакль «Парень из нашего города» К.М. Симонова, на премьере которого 19 ноября 1941 года присутствовал сам автор.
После войны в театре служили режиссёры А.А. Добротин, П.П. Петров-Бытов, Л.П. Юренин, С.П. Ящиковский, актеры А.А. Додонкин, В.М. Филиппов, В.М. Илькевич, А.И. Рогачевский, Е.И. Шаповалова и др. Были поставлены спектакли «Дальняя дорога» А.Н. Арбузова, «Почему улыбались звезды» А.Е. Корнейчука, «Человек в отставке» А.В. Сафронова, «Каменное гнездо» Х. Вуолийоки, «Романтики» Э. Ростана, «Бесприданница» А.Н. Островского.
В 1949 году в театр пришёл актёр К.А. Баздеров, прослуживший мурманской сцене после этого почти 60 лет. В 1963 году театр из Дома культуры им. С. Кирова переехал в собственное здание. Главным режиссёром стал ученик Г.А. Товстоногова – В.В. Киселев, успешно поставивший ряд спектаклей: «Валентин и Валентина» М.М. Рощина, «Клоп» В.В. Маяковского и др.
В 1972 году в театр пришел режиссёр Г.Г. Михайлов, поставивший спектакли: «Прошлым летом в Чулимске» А.В. Вампилова, «Женитьба» Н.В. Гоголя, «Орфей спускается в ад» Т. Уильямса и др.
В 1980–1990-е годы в театре служили режиссёры: В.Б. Пази, Ю.В. Чернышев, М.С. Морейдо, Ф.Г. Григорьян. С 1979 по 1992 годы директором был А.М. Пидуст.
В 1997–2017 годах главным режиссёром театра являлся С.Н. Абдиев, ученик М.А. Захарова и А.А. Васильева. В труппе театра служили народные артисты России: А.И. Журавлева, М.П. Скоромникова, заслуженный артист России С.В. Гронский и др.
В настоящее время в театральную афишу включены спектакли «Белое облако Чингисхана» Ч. Айтматова, «Театр времен Нерона и Сенеки» Э. Радзинского, «Конкурс» А. Галина и др. С 2023 года главным режиссёром театра является Н.Н. Гадомский. В театре служат заслуженные артисты России: Е.В. Царева, А.А. Водопьянов и др.
Театр активно гастролирует в городах России и за рубежом: в Беларуси, Финляндии, Норвегии, Швеции.