19 марта 1920 года Архангельский губревком издал приказ о национализации и передаче Беломорскому управлению рыбо-звериными промыслами Архобластьрыбы 12 траулеров. Флот ранее принадлежал промысловой секции Центрсоюза и рыбопромышленной фирме «Беззубиков». Эту дату считают официальным днем рождения тралового флота.
Однако фактическое фактическое рождение флота произошло только 29 июня 1920 года, когда в первый рейс из Архангельска вышел рыболовный траулер РТ‑30 «Лучинский» (капитан М. А. Викман), а вслед за ним покинули порт РТ‑39 (капитан Ф. М. Михов) и РТ‑20 (капитан С. Д. Копытов).
Советский период в истории Мурманского тралового флота канул в прошлое. В памяти мурманчан сохранились гораздо более свежие события. Так, в 1992 году Мурманский траловый флот финансировал строительство и оборудование больницы «Севрыба». А в 1993 году предприятие было акционировано, но осталось крупнейшим на Мурмане и сохранил свое присутствие практически во всех районах Мирового океана. С 1999 года начал работу Союз рыбохозяйственных организаций «Консорциум Мурманский траловый флот», в состав которого входят ОАО «Мурманский траловый флот», ЗАО «МТФ‑1», «МТФ‑2», «МТФ‑3», «МТФ‑4», Мурманский губернский флот (3 промысловых судна).
С 2012 года предприятие находится в собственности рыбопромышленного холдинга «Карат».