Группа «Северный Флот» основана в августе 2013 года музыкантами группы «Король и Шут». 20 октября 2014 года состоялся релиз дебютного альбома группы — «Всё Внутри», разноплановой, но выдержанной в «тяжелом» стиле пластинки. Уже через 3 дня он оказался на 1 месте в топе продаж Google Play (Россия) и на 5 месте в российском iTunes. Дебютный тур в поддержку альбома включил в себя более 40 городов России, Беларуси, Латвии, Эстонии.
Летом 2015 года были выпущены синглы «Революция На Вылет» и «Поднимая Знамя», записанные на студии в г. Lappeenranta (Финляндия) в сотрудничестве с финским саунд-продюсером Anssii Kippo, известным по многолетней работы с целой плеядой знаменитых групп.
