Название «Король и Шут» группа взяла в 1990 году. До этого времени на обсуждение музыкантами выносились такие варианты, как «Зарезанный одуванчик», «Армагеддон», «Апокалипсис» и «Король Шутов», из которых последний и лёг в основу официального названия.

В 1992 году в школе ритма Игоря Голубева, располагавшейся в здании Ленинградского рок-клуба на Рубинштейна 13, состоялось первое публичное выступление «Короля и Шута». Именно с этого момента группа «Король и Шут» ведёт своё летоисчисление

С 1993 года «Король и Шут» иногда выступали в клубе «Там-Там», на то время популярный в неформальных кругах того времени.

В 1994 году был записан в студии Михаила Кольчугина неофициальный альбом «Будь как дома, путник...».  На ударных снова сел Поручик.

В 1996 году к «Королю и Шуту» присоединился гитарист Яков Цвиркунов, благодаря которому аранжировки композиций и гитарное звучание группы вышли на качественно новый, профессиональный уровень.

О «Короле и Шуте» была снята получасовая передача «Белая полоса», которая неоднократно транслировалась в эфире петербургского телевидения. Результатом съёмок этой программы стали четыре малобюджетных клипа на песни «Дурак и молния», «Внезапная голова», «Садовник» и «Блуждают тени». В этом году вышел в свет первый номерной альбом «Камнем по голове», записанный на студии «Мелодия». В том же году «Короля и Шута» пригласили выступить на крупном фестивале «Наполним небо добротой», организованном группой «ДДТ», а также принять участие в фестивалях, проходивших в московском ДК имени Горбунова и петербургском ДС «Юбилейный».

В 1997 году вышел второй альбом под названием «Король и Шут», который состоял из качественно записанных песен, входивших ранее в состав альбома «Будь как дома, путник...» (первоначальное название было возвращено альбому в 2000 году, после переиздания). Осенью того же года в группу был приглашён звукорежиссёр — Павел Сажинов

В 1998 году на студии «Мелодия» был записан «Акустический альбом», высоко оценённый музыкальными критиками за неординарность и редкую для панк-рок групп изобретательность в аранжировках. В записи приняли участие фолк-певица Марина Капуро, скрипачки Мария Бессонова и Мария Нефедова,позже присоединившаяся к составу группы. Песня «Прыгну со скалы» принесла группе признание, моментально взлетев в чартах.

В апреле 1998 года «Король и Шут» выступали на фестивале, учреждённом журналом Fuzz.

Летом того же года был снят первый профессиональный клип на песню «Ели мясо мужики». https://www.youtube.com/watch?v=vjwOZUrUs6U .Трансляция клипа на MTV совместно с ротацией песни на радио приносит «Королю и Шуту» всероссийскую известность.

20 февраля 1999 группа впервые собрала  ДС "Юбилейный" в Петербурге на свой сольный концерт, выступая ранее на площадках такого уровня лишь в рамках фестивалей.

Компанией «Бомба-Питер» был издан концертный альбом «Ели мясо мужики», записанный в петербургском клубе «Спартак». Из видеоматериалов этого выступления и концерта в ДС «Юбилейный» был сделан клип на песню «Охотник».

В 2000 году вышел в свет очередной номерной альбом — «Герои и Злодеи»

«Король и Шут» приняли участие в трибьюте группы «Кино» — «КИНОпробы», специально для чего записывают кавер-версию песни Виктора Цоя «Следи за собой». Благодаря этому проекту в группе появился второй гитарист — Александр Леонтьев, привлекавшийся ранее в качестве сессионного музыканта..

Группа заключила контракт на выпуск следующих трёх альбомов с компанией «Мистерия звука».

15 декабря 2001 года в столичных «Лужниках» состоялась презентация альбома «Как в старой сказке». Песня «Проклятый старый дом»  https://www.youtube.com/watch?v=zNQ3rndWjjI, с этого альбома на протяжении полугода занимала первое место в хит-параде «Нашего радио» «Чартова дюжина».

В начале 2002 года группа «Король и Шут» была удостоена премии «Побоroll» от «Нашего радио» в номинации «Выбор слушателей», а в апреле того же года по опросам журнала Fuzz была признана лучшей группой 2001 года.

Ещё одну музыкальную премию — «Овация» — группа получила в мае 2002 года в номинации «Лучшая рок-группа года».

25 мая 2002 группа впервые дала концерт за пределами СНГ, в Тель-Авиве, Израиль. «Король и Шут» фактически беспрерывно гастролировали по городам России, играя до 30 концертов в месяц.

11 августа 2002 года на фестивале «Нашествие» «Король и Шут» предстали в статусе хедлайнеров при аудитории в почти 200 тысяч человек. В шоу было представлено готическое факельное шествие, гигантская декорация, изображавшая «Старый дом», и вылетающие чёрные вороны.

В октябре 2002 года вышел альбом «Жаль, нет ружья», синглы с которого — «Мёртвый анархист» и «Медведь» — долгое время занимали верхние позиции теле- и радио-хит-парадов. Новая концертная программа была представлена в столичном дворце спорта «Лужники» двумя аншлаговыми концертами подряд, получившими название «Мёртвый анархист».

В гастрольный список группы к Украине и Белоруссии теперь добавились города Казахстана, Молдавии, Прибалтики.

В июне 2003 года в Санкт-Петербурге состоялось открытие «фирменного» рок-клуба — «Старый дом». «Король и Шут» участвовали в создании и оформлении площадки, в нём же репетировали и часто давали концерты. 

В том же году «Король и Шут» впервые выступили с гастролями в Америке, Израиле и Финляндии.

В том же 2004 году «Король и Шут» выпустили свой самый жёсткий по звучанию, выдержанный в стилистике хардкор-панка альбом «Бунт на корабле», в записи которого приняли участие Александр «Рикошет» Аксёнов («Объект Насмешек») и Евгений Федоров («Tequilajazzz»). После выхода «Бунта на корабле»  был снят клип на песню «Месть Гарри» https://www.youtube.com/watch?v=NDAh8idVWWQ.

В 2005 году на свет появились сразу два индивидуальных детища фронтменов «Короля и Шута»: Горшенёв выпустил сольный альбом «Я Алкоголик Анархист», состоящий из кавер-версий песен панк-группы «Бригадный Подряд» и записанный с целью благотворительной поддержки музыканту Николаю Михайлову. Князев выпустил мелодичный акустический альбом «Любовь негодяя», в работе над которым приняли участие музыканты группы «Аквариум» — Олег Шар и Владимир Кудрявцев, Сергей Янсон из «Хоронько-оркестра», Сергей Чиграков, вокалистка Юлия Худякова, а также скрипач группы Dominia — Дмитрий Ришко.

В поддержку обоих альбомов были даны концерты в Москве и Санкт-Петербурге. На песню «Соловьи» из альбома «Я Алкоголик Анархист» был снят клип, за который Михаил Горшенёв в апреле 2006 года получил премию «Fuzz» в категории «Лучшее видео», https://www.youtube.com/watch?v=rXcw_Hb0QdM.

30 апреля группа «Король и Шут» выступила с концертной программой «Северный флот». 

На телеканале СТС вышла программа Тины Канделаки «Детали» с участием Горшенёва и Князева. В сентябре группа отправляется в очередной гастрольный тур по Дальнему Востоку. В конце 2005 года «Король и Шут» записали кавер-версию песни «Я устал» для трибьюта группе «НАИВ».

2006 год ознаменовался серьёзными изменениями в составе группы: 24 января 2006 года Александр Леонтьев принял решение уйти из группы, чтобы заняться сольным творчеством. В связи с этим группа объявила о поиске нового музыканта. 31 января 2006 года Александр Балунов также принял решение уйти в бессрочный отпуск, после чего Александр Леонтьев решил пересмотреть свое решение об уходе и остаться в составе. Александр Леонтьев заменил Александра Балунова на бас гитаре и отыграл 3 февраля на фестивале «Чартова дюжина» и 13 февраля на концерте памяти Башлачёва, но в конце февраля принял окончательное решение об уходе из группы. Вакантное место бас-гитариста получил Дмитрий Кандауров, который быстро освоил репертуар «Короля и Шута», чем помог избежать отмены концертов во многих городах. Однако напряжённый гастрольный график оказался препятствием для дальнейшего сотрудничества с Дмитрием. Так новым утверждённым бас-гитаристом стал Сергей Захаров, имевший за плечами опыт игры во множестве музыкальных коллективов.

На вакантное место скрипача был приглашён Дмитрий Ришко. Какое-то время Ришко выступает с группой сессионно, но затем окончательно закрепляется в составе. В эфире «Нашего радио» стартует песня «Марионетки», написанная специально к 15-летию группы и моментально взлетевшая на вершину «Чартовой дюжины». 

Желание группы дополнить концерты декоративными элементами — пиротехникой и видеорядом — получило реализацию благодаря приглашению Дмитрия Райдугина на должность художника по свету. С этого времени концерты «Короля и Шута» стали полноценными шоу, в которых у музыкантов появилась возможность полноценно развернуться в передаче «сюжетности» песен.

В эфире «Нашего Радио» звучит кавер-версия песни «Уроки панк-рока» группы «Бригадный Подряд», записанная ими совместно с Михаилом Горшенёвым и Александром Ивановым («НАИВ»).

В сентябре на премии MTV Russia Music Awards состоялось выступление «Короля и Шута» в обновлённом составе.

В Германии той же осенью прошли съёмки видеоклипа на песню «Ром» к новому альбому «Продавец кошмаров», который был выпущен в декабре 2006 года Фирмой грамзаписи «Никитин». В записи альбома принимали участие Лена Тэ (виолончель) и духовой квартет SpitFire. В эфире «Нашего радио» звучали сразу пять песен из шестнадцати представленных на диске.

В новогоднюю ночь (с 2006 на 2007 год) «Король и Шут» подготовили радиопостановку известной сказки «Морозко», озвученную Горшенёвым и Князевым. Эксперимент привёл к решению записать целый цикл зловещих историй. В августе 2007 года вышла аудиосборник «Страшные сказки», в которую вошли 13 историй из собраний русских народных преданий и сказок братьев Гримм, а также лучшие песни группы.

10 февраля группа «Король и Шут» отметила своё пятнадцатилетие, в очередной раз собрав многотысячные московские «Лужники», а затем и СК «Юбилейный» в Петербурге. 

Летом 2006 года съёмочной группой портала Наше.ру был снят видеоклип на песню «Джокер», премьера которого состоялась на большом летнем сольном концерте «Короля и Шута» в московском Зелёном театре ЦПКиО им. Горького.

В сентябре звукорежиссёр группы Павел Сажинов, занимавший свой пост более 10 лет, перешёл в состав команды в качестве клавишника. На место за пультом был приглашён молодой звукорежиссёр Денис Неволин.

На ежегодной премии в области рок-н-ролла «Чартова дюжина. ТОП 13», организованной «Нашим радио», «Король и Шут» стали победителями в номинации «Выбор НАШЕ.ру» и выступили на торжественной церемонии «Чартовой дюжины» в московском СК «Олимпийский» в качестве одного из хедлайнеров.

29 октября на IV Премии, вручаемой за заслуги в области музыки «Петербургский музыкант», музыканты группы «Король и Шут» получили три награды. В номинации «Лучший бас-гитарист» премии удостоился Сергей Захаров. Победителем номинации «Лучший исполнитель на смычковых инструментах» стал Дмитрий Ришко. Третью награду группа «Король и Шут» получила в номинации «Лучший видеоклип» — за видео на песню «Ром» , https://www.youtube.com/watch?v=KRv8MzRkcoo. 

15 ноября 2008 года вышел десятый студийный альбом группы — «Тень клоуна» , сингл «Дагон» с которого несколько месяцев удерживал первое место «Чартовой дюжины».

В завершившемся 31 декабря 2008 года голосовании, приуроченном к 10-летнему юбилею «Нашего радио», песня «Прыгну со скалы» заняла 1 место, получив звание «Лучшей песни десятилетия». Выбор из 100 песен, звучавших в течение 10 лет в эфире «Нашего радио», был сделан путём голосования радиослушателей.

В 2009 году специально для трибьюта «Выход дракона», посвящённого Александру Аксенову («Объект Насмешек») и организованному Константином Кинчевым («Алиса»), Горшенёв и Князев исполнили песню «Панки грязи не боятся».

18 мая 2009 года «Король и Шут» приняли участие в международном фестивале Punk-Attack в Краснодаре, хедлайнером которого стали американские панки Anti-Flag.

Ещё в начале 2009 года ряды команды «Короля и Шута» пополнил звукорежиссёр Михаил Рахов, ранее сотрудничавший с группой [AMATORY].

31 июля в ЦПКиО им. Горького «Король и Шут» устроили концерт, сопровождавшийся видеорядом, транслировавшимся на видеостенах, установленных вдоль сцены. В роли гостя концерта выступил гитарист группы «НАИВ» Валерий Аркадин, который поддержал группу во время исполнения композиции «Мёртвый анархист». Была исполнена новая песня «Танец злобного гения».

Песня «Танец злобного гения», стартовавшая в «Чартовой дюжине» «Нашего радио», моментально стала лидером хит-парада, удерживая первые позиции на протяжении нескольких месяцев.

В феврале 2010 года «Король и Шут» отыграли концерт в Праге. Накануне этого события чешская радиостанция RADIOBEAT представила специально подготовленную программу о русском роке и творчестве группы.

Весной «Король и Шут» отправились в большой федеральный тур «Собрание» по городам России, а летом приняли участие в нескольких масштабных фестивалях: 12 июня — на самарском фестивале «Рок над Волгой 2010»; 26 июня — на 10-м рок-фестивале «Окна открой 2010», прошедшем в СКК «Петербургский»; а 3 июля — на ежегодном байк-фесте «Берег Маугли» на Оке. На главной сцене фестиваля «Нашествие» группа впервые выступила в сопровождении симфонического оркестра «Глобалис», тогда публике были представлены 

11 октября группа выпустила альбом под названием «Театр демона», стиль которого музыканты определили как «арт-панк». В день релиза на «Нашем Радио» проходила эксклюзивная радиопрезентация «Театра демона» с комментариями Горшенёва и Князева на протяжении всего дня эфира. На один из главных хитов альбома — композицию «Фокусник» — был снят видеоклип, главную роль в котором сыграл Гоша Куценко.

С программой «Театр демона» «Король и Шут» проехали гастрольный тур по городам России. В Москве презентация альбома прошла на крупнейшей клубной площадке Arena Moscow, в Санкт-Петербурге — в ДК им. «Ленсовета». Также 27 октября группа снова поехала с некоторыми песнями из нового альбома на фестиваль «Штопор» в Америке.

В начале 2011 года стартовало продолжение гастролей «Короля и Шута» с новой программой. «Театр демона» увидели и зарубежные поклонники группы — весной состоялся тур по Украине. Группа вместе с Российским академическим молодёжным театром (РАМТ) начали работу над постановкой оперы ужасов «TODD». Музыку к спектаклю писал Михаил Горшенёв (он же — исполнитель главной роли), помогал ему брат — лидер «Кукрыниксов» Алексей Горшенёв. Режиссёр-постановщик — Александр Устюгов. Авторы либретто — Андрей Усачёв и Михаил Бартенев. Продюсер — Влад Любый.

В марте 2011 года группа «Король и Шут» на сцене РАМТ отыграла большой концерт с симфоническим оркестром. Концерту решено было дать название «Театръ Демона» — по одноимённому названию альбома группы, вышедшего в конце 2010 года.

24 мая 2012 года вышел второй альбом из дилогии TODD — «На краю». Группа выступает на крупных летних фестивалях, таких как «Рок над Волгой» и «Нашествие». 10 августа состоялся традиционный летний опен-эйр в Зелёном театре: группа не выходила на самую большую сцену Москвы два года подряд и впервые играла там без ушедшего Андрея Князева.

Театральная премьера зонг-оперы "TODD" состоялась 
6 и 7 ноября 2012 года в московском Театре киноактёра.

2 февраля 2013 года группа дала большой концерт в питерском ДС «Юбилейный», который был профессионально снят на видео.  Запись этого концерта спустя год была издана на DVD «На краю. Live».

11 и 12 апреля 2013 года в Музыкальном театре имени Натальи Сац состоялись заключительные показы рок-мюзикла TODD в театральном сезоне. Всего со дня премьеры 6 ноября 2012 года спектакль был показан 16 раз и в большинстве случаев проходил при аншлаге, а в конце сезона возглавил список лучших музыкальных шоу Москвы по версии журнала «Афиша».

В феврале «Король и Шут» вышел в финал «Чартовой дюжины 2013» и выиграл там в двух номинациях: «лучшая группа» и «лучший солист». Весной 2013 года группа посетила с гастрольным туром Германию. В этот же период группа начинает работу над новым студийным альбомом, который по замыслу музыкантов должен был выделяться тяжёлым звучанием в духе альбома «Бунт на корабле».

После выступления группы 7 июля 2013 года на фестивале «Нашествие» было принято решение расстаться с басистом группы Сергеем Захаровым. На его место был взят Александр Куликов, группа разобрала с ним программу из 30 песен к концерту 20 июля в Зелёном театре....

С 2014 года Князев совместно с бывшим бас-гитаристом группы Балуновым начали восстанавливать архивные песни группы «Король и Шут» и выкладывать их в интернет для бесплатного доступа^[59].

20 октября 2014 года выходит дебютный альбом «Всё внутри» группы «Северный флот», состоящей из бывших музыкантов «Короля и Шута». Часть материала, вошедшего во «Всё внутри», планировалось включить в очередной студийный альбом группы «Король и Шут», который так не был записан в связи со смертью Михаила Горшенёва.

В августе 2016 года вышла книга о творческом пути группы под названием «Король и Шут. Между Купчино и Ржевкой». Автором книги выступил один Александр Балунов, в июле 2017 вышла вторая часть дилогии — «Король и Шут. Бесконечная история»^[65]. На основе книгодилогии в 2019 году была издана компиляция «Король и Шут. Как в старой сказке».

Сооснователь «Короля и Шута» Андрей Князев также написал книгодилогию о группе — «Король и Шут. Старая книга» (2017) и «Король и Шут. Старая книга II. Незавершённые истории» (2018).

В ноябре 2017 года было объявлено, что летом 2018 года в Москве и Петербурге состоятся юбилейные концерты группы «Король и Шут», во время которых на сцену, помимо живых музыкантов, «выйдет» голограмма Михаила Горшенёва. По словам Андрея Князева, концерты будут посвящены 30-летию коллектива и 5-летию со дня смерти Михаила Горшенёва.

7 августа 2017 года на Youtube вышел короткометражный фильм «Фред», снятый по мотивам одноимённой песни. Режиссёр Антон Федотов представил его как тизер к полнометражному фильму по мотивам песен группы.

С 2021 года группа «Северный флот» при участии Алексея Горшенёва, младшего брата Михаила, проводит концертный тур TODD^[78], основанный на одноимённых альбомах и рок-мюзикле группы «Король и Шут».

В 2022 году планируется выпустить игровой сериал о группе «Король и Шут» и Михаиле Горшеневе.