«Северный флот» основали музыканты группы «Король и Шут» после смерти одного из участников, своего лидера, — Михаила Горшенёва. Название весьма символично: именно так называлась одна из песен, написанная Горшенёвым. Старт ознаменовался успехом: дебютный альбом «Всё внутри» был выпущен в 2014 году и занял первое место по продажам в Google Play, а первый тур охватил свыше 40 городов. Сольный концерт в Москве тоже прошёл грандиозно — на площадке вместимостью 3500 человек (Ray Just Arena).
Неожиданным подарком для зрителей стало исполнение кавера на песню «Последний герой» (группа «Кино») во время первого концерта тура.
Запись нового альбома в Финляндии (2015 г.) переросла в дальнейшее развитие музыкально-международных отношений: совместно с французским коллективом Sidilarsen «Северный флот» дал тур сначала во Франции, затем в России.
Об успехе «Северного флота» свидетельствуют также регулярные выступления на популярных рок-фестивалях, записанный полностью на вложенные средства фанатов в 2020-м одноимённый альбом (платформа краудфандинга). Брутальное наименование группы соответствует жанрам, к которым тяготеют музыканты: хард-рок, альтернатива, индастриал-метал. Кроме собственных композиций, почётное место в репертуаре «Северного флота» занимают хиты «КиШа».
