В 1988 году в Ленинграде у троих одноклассников — Михаила «Горшка» Горшенёва, Александра «Поручика» Щиголева и Александра «Балу» Балунова — возникла идея создания группы. Так появился проект с названием «Контора», который был ориентирован на игру в стиле «панк-рок» с соответствующими текстами и музыкой.
Знакомство Михаила Горшенёва с Андреем «Князем» Князевым произошло в 1989 году в реставрационном училище Ленинграда. Они проходили практику в Эрмитаже, где получили работу, закончив училище. Эрмитаж выделил реставраторам мастерскую на Миллионной улице, где они организовали первую репетиционную точку группы «Король и Шут». Годом спустя знакомство кардинально изменило концепцию группы. Князев пишет на музыку тексты, представляющие собой разнохарактерные мини-истории, в основе которых лежат сюжеты из русского фольклора, фэнтези, мифов и легенд. Большинство историй носит характер «страшных сказок», иные — юмористичный, шутливый оттенок.
Название «Король и Шут» группа взяла в 1990 году. До этого времени на обсуждение музыкантами выносились такие варианты, как «Зарезанный одуванчик», «Армагеддон», «Апокалипсис» и «Король Шутов», из которых последний и лёг в основу официального названия.
Первоначально группа играла панк-рок, но со временем их музыка стала более разнообразной, включая элементы фолка, готики и хард-рока. Наиболее известными песнями группы являются “Ели мясо мужики”, “Дурак и молния” и “Танец злобного гения”.
В 1990-х годах “Король и Шут” стали одной из самых известных панк-групп в России, выступая на различных фестивалях и собирая большие аудитории.
В 1991—1992 годах на студии были записаны первые несколько песен группы: «Мёртвая женщина», «Охотник», «Король и Шут», «В долине болот», две из которых — «Охотник» и «В долине болот» — прозвучали по радио. Это был первый радиоэфир начинающей группы «Король и Шут».
О «Короле и Шуте» была снята получасовая передача «Белая полоса», которая неоднократно транслировалась в эфире петербургского телевидения. Результатом съёмок этой программы стали четыре малобюджетных клипа на песни «Дурак и молния», «Внезапная голова», «Садовник» и «Блуждают тени». В этом году вышел в свет первый номерной альбом «Камнем по голове», записанный на студии «Мелодия». В том же году «Короля и Шута» пригласили выступить на крупном фестивале «Наполним небо добротой», организованном группой «ДДТ», а также принять участие в фестивалях, проходивших в московском ДК имени Горбунова и петербургском ДС «Юбилейный» с такими зарубежными панк-группами, как The Toy Dolls, The Stranglers, The Exploited.
20 февраля 1999 группа впервые собрала ДС «Юбилейный» в Петербурге на свой сольный концерт, выступая ранее на площадках такого уровня лишь в рамках фестивалей.
В июне 2003 года в Санкт-Петербурге состоялось открытие «фирменного» рок-клуба — «Старый дом». «Король и Шут» участвовали в создании и оформлении площадки, в нём же репетировали и часто давали концерты. В «Старом доме» выступали разномастные российские рок-группы, проходили отборочные туры фестиваля «Окна открой!», играли британские рокеры Goldblade и метал-команды из Финляндии. Два года спустя клуб был закрыт по финансовым причинам.
В том же году «Король и Шут» впервые выступили с гастролями в Америке, Израиле и Финляндии.
А 18 декабря в СК «Олимпийский» (Москва) группа отыграла масштабный трёхчасовой концерт, впоследствии изданный на VHS и DVD.
В начале 2011 года группа приступила к активной работе над рок-оперой TODD, в основу сюжета которой легла легенда о серийном убийце Суини Тодде. Андрей Князев отказался участвовать в этом проекте и создал сайд-группу «КняZz», приостановив работу в «Короле и Шуте». 8 декабря 2011 года вышел первый альбом из дилогии TODD — «Праздник крови», который был полностью основан на музыке из готовящейся зонг-оперы. Все песни на пластинке связаны между собой единым сюжетом.
Однако, в 2013 году Михаил Горшенев скончался от передозировки наркотиков, что стало тяжелым ударом для группы. Он не дожил девятнадцать дней до своего 40-летия. Все последующие выступления группы были отменены.
22 июля во дворце спорта «Юбилейный» прошла церемония прощания с Михаилом Горшенёвым. Проститься с музыкантом пришло более десяти тысяч поклонников. Тело было кремировано согласно последней воле Горшенёва. Изначально прах планировали развеять, но 2 августа он был захоронен на Богословском кладбище Санкт-Петербурга.