Команда мастеров (таким термином в СССР именовали профессиональные футбольные клубы) впервые появилась в Мурманске в 1961 году. Поначалу она называлась «Тралфлотовец», что прекрасно отражало «родословную» клуба, ведь в те годы Мурманск считался признанной рыбацкой столицей Союза, а крупнейший флот – Мурманский траловый – гремел на всю страну.
С сезона 1965 года команда выступала под именем «Север», и в значительной степени переименование было связано с тем, что на спортивных аренах СССР наши футболисты представляли весь регион, Мурманскую область.
Играя в разных зонах сначала Класса «Б», а потом 2-й лиги союзного первенства, «Север» встречался с командами бывших союзных республик – Молдавии, Белоруссии, Латвии, Литвы, Эстонии. Играли мурманчане и с клубами, которые впоследствии ярко выступали в более высоких по классу турнирах чемпионата СССР и России: смоленской «Искрой», липецким «Металлургом», «Даугавой» из Риги, «Жальгирисом» из Вильнюса, калининградской «Балтикой», воронежским «Факелом», раменским «Сатурном» и ярославским «Шинником», которые ныне играют в Российской Премьер-лиге.
Спортивная судьба «Севера» складывалась непросто. Звезд с неба, что называется, команда не хватала, и на призовой пьедестал поднялась лишь однажды, в 1968-м году, заняв в зональном первенстве второе место. Этот результат позволил «Северу» принять участие в финальной пульке чемпионата класса «Б», и в группе из 4-х команд Мурманск в итоге стал третьим.
Но гораздо чаще «Север» по итогам сезона оказывался либо в середине турнирной таблицы, либо среди команд, замыкающих её. В 1984 году футбольные власти РСФСР приняли решение о расформировании команды в связи с неудовлетворительными результатами. Это событие было чрезвычайно болезненно встречено мурманскими любителями футбола, тем более, что на традиционном предсезонном турнире 85-года «Север» показал впечатляющую игру и внушал оптимизм болельщикам и специалистам. Как бы то ни было, Мурманск остался без большого футбола почти на четверть века.
Первые шаги к возвращению Мурманска на футбольную орбиту России были предприняты в 2002-м году, когда был создан клуб «ТЭКОС-Динамо». Он объединил две самые сильные на тот момент команды областного чемпионата, и был заявлен на первенство КФК Северо-запада. Участие в любительском турнире стало своеобразным пробным камнем, попыткой оценить готовность регионального футбола к переходу на более высокий уровень. В 2006 году на базе «ТЭКОС-Динамо» образован ФК «Север», перед которым была поставлена уже вполне определенная цель: повышение в классе по спортивному принципу, то есть – победив в любительской лиге Северо-запада. Для выполнения этой задачи потребовалось 2 года. В дебютном сезоне «Север» завоевал Кубок Северо-запада среди любительских команд, а в 2007-м стал чемпионом, получив, таким образом, право играть в зоне «Запад» 2-го дивизиона чемпионата России по футболу.