Театр организован 1 февраля 1939 года, но ещё за 3 года до этого в 1936 году открылся филиал Большого драматического театра имени М. Горького, на базе которого и был открыт мурманский театр. Возглавили театр художественный руководитель — С. А. Морщихин и главный режиссёр А. В. Шубин. Первым спектаклем стал «Генеральный консул» братьев Тур и Л. Шейнина[1], в котором в роли Шарафутдинова был занят В. Д. Лукин. Во время Великой Отечественной войны театр выступал с антифашистской программой на передовой. Долгое время театр не имел собственного здания — спектакли шли в Дворце Культуры рыбаков (ныне Дворец культуры и техники им. С. М. Кирова). В 1963 году театр переехал на новое место — в собственное здание на проспекте Ленина. Театр много гастролировал по регионам страны и Северной Европы.
Театр принимает активное участие в общероссийских фестивалях, организует гастроли по городам России.