Приказом № 20 по Северной военной флотилии от 8 декабря 1933 года был создан новый творческий коллектив, первый на Кольской земле Драматический театр Северного флота. Актерами стали моряки, актрисами – жёны командиров. Одновременно артисты были декораторами, реквизиторами и бутафорами, гримёрами и костюмерами, осветителями и рабочими сцены. Первой постановкой стал «Сказ о героях Октября».
И спустя почти 2 года, 29 октября 1935 года театр Северной военной флотилии получил статус профессионального и первого профессионального театрального коллектива на Кольском полуострове. Именно с этой даты театр ведет отсчет театральных сезонов.
Первой постановкой новоиспеченного профессионального театра стала пьеса Ярослава Гашека «Бравый солдат Швейк», премьера которой состоялась именно 29 октября 1935 года. Базой молодого флотского театра стал строящийся Дом Красной Армии и Флота в городе Полярный. Здание ещё достраивалось, а в его залах уже репетировал краснофлотский драмкружок.
Начало Великой Отечественной застало театр на гастролях на Каспии. Коллектив сразу решил вернуться на флот, разделился на три концертные бригады и выступал на полуостровах Рыбачий и Средний, на кораблях и в базах. К позициям морских пехотинцев актёры порой пробирались ползком. За годы войны театр дал более двух тысяч концертов и спектаклей для 800 тысяч зрителей, а 55 его работников получили ордена и медали.
В театре Северного флота в одном из первых в стране в 1942 году были поставлены пьесы К. Симонова «Русские люди» и А. Корнейчука «Фронт». Константин Симонов передал труппе театра авторский экземпляр своей новой пьесы и помогал в работе над спектаклем. Он присутствовал на репетициях, вносил правки и отправлял их в Москву в театр им. Ленинского Комсомола, где также шли репетиции этой пьесы. Премьера состоялась 2 июня 1942 года.
С 15 сентября 1943 года приказом Командующего Северным флотом театр был передислоцирован из Полярного в Дом ВМФ в Росту. Правда, как в ВОВ, так и после неё, львиную долю спектаклей показывали в гарнизонах и частях, на кораблях. Например, в сезон 1958-1959 годов из 380 спектаклей лишь 30 прошли на сцене в ДОФе в Росте.
Приказом Командующего Северным флот от 25 ноября 1949 года Краснофлотский театр СФ был переименован в Драматический театр Северного флота и подчинен Политическому Управлению Северного Флота.
В 1987 году по ходатайству командования Северным флотом Министерство Обороны передало в распоряжение Драматического театра СФ гарнизонный Дом офицеров в Мурманске на Кольском проспекте, 186, где базируется он и по сей день.
