История Этой группы началась еще в СССР, а если точнее 1987 году. Именно тогда у трех одноклассников - Михаила Горшенёва «Горшка» , Александра Щиголева «Поручика» и Александра Балунова «Балу», родилась идея создать группу, так и был создан музыкальный коллектив под названием "Контора", в котором уклон был на исполнение композиций в стиле "панк-рок". В 1989 году Горшенёв знакомится с Андреем Князевым "Князем". Князев пишет тексты на музыку, которые представляют собой мини-истории, именно его тексты придавали песням необычный и сказочный характер, в их основу были вложены легенды, мифы и фэнтези из русского фольклора, это координально изменило концепцию группы.
К своему всем знакомому названию "Король и Шут" группа пришла 1990 году, тогда еще были вынесены такие варианты как: "Армагеддон", "Мертвый одуванчик", "Апокалипсис" и "Король Шутов", именно последнее из них и легло в основу официального названия.
Своё летоисчисление группа начинает с 1992 года, именно тогда у "Король и Шут" состоялось первое публичное выступление в школе ритма Игоря Голубева, в здании Ленинградского рок-клуба. С 1993 года активные выступления в клубах Санкт-Петербурга и Москвы. А в 1994 году был записан первый неофициальный альбом "Будь как дома, путник", он вышел ограниченным тиражом только на касетах и среди поклонников долгое время считался раритетом.
В 1996 году к группе присоединяется гитарист Яков Цвиркунов, благодаря ему аранжировки композиций и гитарное звучание вышли на профессиональный уровень. О "Короле и Шуте" была снята передача "Белая полоса", она неоднократно транслировалась в эфире петербургского телевидения. В результате съёмок этой передачи были сняты четыре малобюджетных клипа на песни "дурак и молния", "Внезапная голова", "Садовник" и "Блуждающие тени". В этом же году вышел номерной альбом "Камнем по голове", записанный на студии "Мелодия". Так же в 1996 году "Короля и Шута" пригласили выступить на фестивале "Наполним небо добротой", организованный группой "ДДТ", а так же участвовать в фестивалях в московском ДК и петербургском ДС "Юбилейный" с зарубежными панк-группами, такими как: The Exploited, The Stranglers, The Toy Dolls.
В 1997 году был записан второй альбом, под названием - "Король и Шут", состоящий из качественно записанных песен, входившие ранее в состав альбома "Будь как дома, путник". В 1998 году вышел альбом "Акустический альбом", он был высоко оценён музыкальными критиками за неординарность и редкую для панк-рок групп изобретательность в аранжировках. В записи альбома принимали участие скрипачки Мария Бессонова и Мария Нефёдова, так же фолк-певица Марина Капуро, позже они присоединились к составу группы. Песня «Прыгну со скалы» принесла группе признание, взлетев в чартах и подержавшись рекордный срок на вершине хит-парада "Нашего радио", стала визитной карточкой группы.
В 1998 году был записан профессиональный клип на песню "Ели мясо мужики". Трансляция этого клипа на MTV и ротация песни на радио приносит "Королю и Шуту" всероссийскую известность.
Весной 2001 года группа отмечает 10-летие. К юбилею был выпущен сборник лучших песен группы - "Собрание", так же был проведен концертный тур по всем крупным городам европейской части России, Сибири и Белоруссии. Так же в этом году "Король и Шут" совместно с группами "Алиса" и "Ария" выступили в Зелёном театре Парка им.Горького в стартовавшем концертном проекте "Пятница, 13". В декабре 2001 года на стадионе "Лужники"(Москва) состоялась презентация альбома "Как в старой сказке". Песня "Проклятый старый дом" входящая в этот альбом на протяжении полугода занимала первое место в хит-параде "Нашего Радио" - "Чертова дюжина".
В 2002 году группа была удостоена премии "Побоroll" в номинации "Выбор слушателя", так же в этом году по опросам журнала Fuzz была признана лучшей группой 2001 года. В 2002 году группа впервые выступает за пределами СНГ, в Тель-Авиве, Израиль. "Король и Шут" гастролирует по городам России, играя до 30 концертов в месяц. В 2002 году выходит альбом "Жаль, нет ружья", две композиции из этого альбома - "Мёртвый анархист" и "Медведь" - долгое время занимают вершину теле- и радио- хит-парадов. В декабре 2002 года "Король и Шут" стали хедлайнерами фестиваля "Пятница, 13".
В 2003 году в рамках проведения шоу "Бойцовский клуб", в котором музыканты разных стилевых направлений состязались друг с другом в настоящих боксерских поединках, на ринге сошлись "Король и Шут" и группа "На-На".
В начале 2004 года Мария Нефёдова покидает коллектив в связи с переездом в Америку.
Так же 2004 году группа выпускает свой самый жёсткий по звучанию, в стилистике хардкора альбом "Бунт на корабле". Директором группы становится Вячеслав Батогов, так же являющийся директором группы "АлисА", что способствовало созданию совместных проектов двух коллективов.
В 2005 году, Горшенёв выпускает сольный альбом - "Я Алкоголик Анархист", состоящий из песен панк-группы «Бригадный подряд» и записанный с целью благотворительной поддержки музыканту Николаю Михайлову. Князев выпускает акустический альбом "Любовь негодяя", в работе над которым ему помогали участники групп "Аквариум" — Олег Шар и Владимир Кудрявцев, Сергей Янсон из "Хоронько-оркестра", Сергей Чиграков, вокалистка Юлия Худякова и скрипач группы Dominia- Дмитрий Ришко .
С начала 2006 года группа претерпела значительное изменение в составе, Александр Леонтьев (Ренегат) принял решение уйти из группы и заняться сольным творчеством. В это же время Александр Буланов (Балу) решает уйти в бессрочный отпуск, на фоне этого "Ренегат" пересматривает свой уход из состава, и заменяет Буланова 3 февраля на фестивале "Чёртова дюжина" играя на бас-гитаре. Но в конце февраля всё-таки покидает группу. На место бас-гитариста приходит Дмитрий Кандауров (Колбаса), он быстро освоил репертуар группы, что позволило избежать отмены многих концертов. Однако Дмитрий покидает состав из за напряжённого гастрольного графика. В итоге новым бас-гитаристом становится Сергей Захаров (Захар), который уже имел большой опыт игры во многих музыкальных коллективах. На свободное место скрипача был приглашён Дмитрий Ришко (Каспер), который хорошо зарекомендовал себя во время работы над сольником Князева.
В этом же году "Король и Шут" едет с гастролями в США, выступают на фестивале "Штопор" и дают сольный концерт в Сан-Франциско.
В декабре 2006 года выходит альбом "Продавец кошмаров". В новогоднюю ночь (с 2006 на 2007 год) была подготовлена радиопостановка на сказку "Морозко", озвучивали её Горшенёв и Князев, после этого эксперимента было принято решение записать цикл зловещих сказок. Так в августе 2007 года выходит аудиокнига "Страшные сказки".
В 2008 году "Король и Шут" побеждает в премии RAMP (Роковая альтернативная музыкальная премия), телеканал A-ONE вместе с большим альтернативным сообществом определили группу победителями в номинации "Respect рунета". Так же на премии рок-н-рола "Чертова Дюжина. Топ 13", группа победила в номинации "Выбор Наше.ру". 29 октября 2008 года, на IV премии "Петербургский музыкант" группа была удостоена трёх наград. Музыканты победили в номинациях "Лучший бас-гитарист" (Сергей Захаров), "Лучший исполнитель на смычковых инструментах" (Дмитрий Ришко) и в номинации "Лучший видеоклип" - за видео на песню "Ром", съёмки которого проходили в Германии.
15 ноября 2008 года вышел десятый альбом группы "Тень клоуна", сингл "Дагон" входивший в альбом несколько месяцев удерживал первое место "Чертовой дюжины".
Песня "Прыгну со скалы" занимает первое место в голосовании завершившемся 31 декабря 2008, приуроченному к 10-летию "Нашего радио", получив звание "Лучшая песня десятилетия". Выбор был принят радиослушателями "Нашего радио", из 100 песен которые звучали в эфире в течении 10 лет.
В мае 2009 "Король и Шут" приняли участие в фестивале Punk-Attack проведенного в Краснодаре, хедлайнером на нем стали американские панки Anti-Flag.
Во второй половине октября 2009 года, "Король и Шут" совместно с группой "Кукрыниксы" отправляются в совместный тур по городам Украины.
В 2010 году выходит альбом "Тетрадь демона", музыканты определили стиль этого альбома как арт-панк. В день релиза на "Нашем радио" проходила эксклюзивная радиотрансляция с комментариям Горшенёва и Князева. Позже на один из хитов альбома "Фокусник" был снят видеоклип, главную роль в котором исполнил Гоша Куценко.
В 2011 году группа преступила к работе над рок-оперой TODD, в основу которого легла легенда о серийном убийце Суини Тодде. Андрей Князев отказался от участия в этом проекте и создал сайд-группу "КняZz", приостановив свою деятельность в "Короле и Шуте". Так же к группе Князева присоединился скрипач Дмитрий Ришко.
В августе 2011 года после пятилетнего перерыва возвращается гитарист Александр Леонтьев (Ренегат), который теперь исполняет роль второго вокалиста. Группа отправляется в концертный тур с программой "Король вечного сна", основу программы составили песни из альбома "Тетрадь демона". С участием второго гитариста "Ренегата" и отсутствием скрипки звучание группы значительно утяжелилось. Группа перестаёт исполнять композиции, авторство музыки которых принадлежит Андрею Князеву.
В декабре 2011 года выходит первый альбом из дилогии TODD - "Праздник крови", он был полностью основан на музыке готовящейся зонг-оперы. Все песни связаны единым сюжетом.
16 декабря 2011 годя Андрей Князев объявил о своём окончательном уходе из "Короля и Шута". Полностью отдавшись развитию собственной группы "КняZz".
В декабре 2011 года "Король и Шут" дали два больших концерта в Санкт-Петербурге и в Москве. На этих выступлениях группа впервые предстала перед фанатами в обновлённом составе. "
28 апреля 2012 года "Король и Шут" выступают во Дворце спорта "Лужники", с программой "10 лет спустя", вспоминая юбилейные концерты 2002 года.
В мае 2012 года выходит второй альбом зонг-оперы - "На краю". Группа выступает на крупных летних фестивалях - "Рок над волгой" и "Нашествие".
6 и 7 ноября 2012 года в "Театре киноактёра" состоялась премьера зонг-оперы ужасов TODD. Так же 20 декабря 2012 года "Король и Шут" были приглашены на программу "Вечерний Ургант", где Михаил Горшенёв и Андрей Красноусов исполнили отрывок из опера.
2 февраля 2013 года "Король и Шут" дал большой концерт питерском ДС "Юбилейный", концерт бы профессионально снят на видео. Так же в феврале группа была награждена двумя премиями в финале "Чертова дюжина 2013" - "Лучшая группа" и "Лучший солист". Веной 2013 года группа побывала в Германии проведя там гастрольный тур. В это же время группа приступает к работе над новым студийным альбомом, который должен был выделяться тяжелым звучанием в духе альбома "Бунт на корабле". После выступления на летнем фестивале "Нашествие" было принято решение расстаться с басистом Сергеем Захаровым, на его место пришёл Александр Куликов , с ним были разобраны 30 песен из программы к концерту 20 июля 2013 года, но концерт не был сыгран.
◘19 июня 2013 года, Михаил Горшенёв был обнаружен мёртвым в своём пригородном доме в Санкт-Петербурге. Горшенёв не не дожил до своего 40-летия двенадцать дней.
Все предстоящие концерты были отменены.
22 июня 2013 во Дворце спорта "Юбилейный" прошла церемония прощания с Михаилом Горшенёвым. Простица с музыкантом пришло более десяти тысяч поклонников. После завершения церемонии исполняя последнюю волю Михаила его тело было кремировано. Изначально прах планировали развеять, но 2 августа он был захоронен на Богословском кладбище в Санкт-Петербурге.
До конца года "Король и Шут" выступал с прощальным гастрольным туром по городам России, Украины и Белоруссии. Последние концерты прошли 27 и 28 декабря, а 31 декабря 2013 года поздравив поклонников с Новым годом, группа объявила что в 2014 году музыканты не будут выступать под названием "Король и Шут", продолжая выступать с новым именем "Северный флот".
Последний официальный релиз "Короля и Шута" вышел в 2014 году: видео-концерт "На краю. Live".
В августе 2016 года вышла книга - "Король и Шут. Между Купчино и Ржевкой". Автором этой книги является один из основателей группы игравший в ней более 18 лет - Александр Балунов, в июле 2017 года выходит второй том - "Король и Шут. Бесконечная история".
В ноябре 2017 года в Москве и Санкт-Петербурге состоялись юбилейные концерты группы "Король и Шут", на сцене помимо живых музыкантов, "вышел" Михаил Горшенёв в виде голограммы.