В 1991-92 годах на полупрофессиональной студии Михаила Кольчугина были записаны первые несколько песен - "Мёртвая женщина", "Охотник", "Король и Шут", "В долине болот". В то же время состоялся первый эфир на радио в программе Анатолия Гуницкого.

В 1994 году был записан малотиражный неофициальный альбом "Будь как дома, путник", который вышел ограниченным тиражом только на кассетах и долгое время считался среди поклонников настоящим раритетом. Этот вариант альбома номерным не является.

Первое выступление группы на публике состоялось в 1992 году в школе ритма Игоря Голубева в здании старого рок-клуба на Рубинштейна, 13. 1993 год- первое выступление в питерском клубе "Там-там" Севы Гаккеля, а также в московском клубе "Sexton FOZD".

С 1993 по 1997 год "Король и Шут" выступали по питерским клубам "Там-там", "Полигон", "Гора", "Тен", "Лесопилка", "Рок-клуб", "Арт-клиника" и проч.

В 1995 году в группу пришёл гитарист Яков Цвиркунов.

В 1996 году была снята получасовая передача о "Короле и Шуте", которая неоднократно транслировалась в эфире 5-го канала. Большое спасибо за это Наташе Крусановой и её съёмочной группе! Результатом съёмок этой программы стали четыре малобюджетных клипа на песни "Дурак и молния", "Внезапная голова", "Садовник", "Блуждают тени".
В 1996 году вышел в свет первый номерной альбом "Камнем по голове", записанный на студии "Мелодия". В этом же и следующем годах "Король и шут" приняли участие в фестивале "Наполним небо добротой", который организовал Юрий Шевчук и "Театр ДДТ". Также группа выходила на сцену "Юбилейного" и ДК Горбунова, играя на фестивалях с такими группами как "TOY DOLLS", "THE STRANGLERS", "EXPLOITED"
1997 год стал годом выпуска второго альбома под названием "Король и Шут". Альбом состоял из песен, уже вошедших в альбом "Будь как дома, путник!", но более качественно записанных (в 2000 году альбому было возвращено его изначальное название). Осенью 1997 год в группу был приглашён звукорежиссёр - Павел Сажинов "П.Звук".
В 1998 году на студии "Мелодия" был записан очередной "Акустический альбом", высоко оценённый музыкальными критиками, которые отметили возросший профессионализм и редкую для панк-группы изобретательность в аранжировках. В записи принимали участие певица Марина Капуро и скрипачка Мария Бессонова. Мария Нефёдова (скрипка), которая так же участвовала в записи этого альбома, присоединилась к постоянному составу группы.

Летом 1998 года питерским режиссёром Борисом Деденёвым был снят первый настоящий клип на песню "Ели мясо мужики".

20 февраля 1999 группа впервые собрала дворец спорта "Юбилейный" в Петербурге. Концерт был организован компанией "SP-концерт." В 1999 году "Акустический альбом" был выпущен компанией "ОРТ-рекордз".

В 1999 году вышел в свет концертный альбом "Ели мясо мужики", записанный в клубе "Спартак" при содействии Панкера (Игоря Гудкова) и Алексея Деги по-прозвищу "Бесстрашный". Одновременно вышел и видео-вариант этого концерта. Из материалов этого выступления и концерта в ДС "Юбилейный" 10 октября 1999 г. был сделан клип на песню "Охотник".

В 2000 году вышел в свет очередной альбом "Герои и Злодеи". А в группе появился новый гитарист Александр "Ренегат" Леонтьев, привлекавшийся ранее в качестве сессионного музыканта.

Тогда состав группы «Король и Шут» стал следующим:

Андрей «Князь» Князев - вокал
Михаил «Горшок» Горшенёв - вокал
Александр «Балу» Балунов - бас-гитара
Яков Цвиркунов - гитара
Александр «Ренегат» Леонтьев - гитара
Мария Нефёдова - скрипка
Александр «Поручик» Щиголев - барабаны

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

В марте 2003 года компания "Мистерия звука" выпускает CD, MC, DVD и VHS- версии двухдневных концертов группы в Лужниках, прошедших с аншлагами 18-19 октября 2002 г.

15 ноября 2004 год - время выхода альбома «Бунт на корабле», все инструментальные партии которого записывались музыкантами «живьём», по принципу концертника - в один приём.

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

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

На вакантное место скрипача группы был приглашен Дмитрий «Каспер» Ришко, а место бас-гитариста занял Дмитрий «Колбаса» Кандауров, которого через некоторое время сменил московский музыкант Сергей «Захар» Захаров.

Так сформировался нынешний состав группы:

Михаил «Горшок» Горшенёв - вокал
Андрей «Князь» Князев - вокал
Яков Цвиркунов - гитара
Дмитрий «Каспер» Ришко - скрипка
Сергей «Захар» Захаров - бас-гитара
Александр «Поручик» Щиголев - барабаны

Зимой 2007 года Князь и Горшок попробовали себя в новом качестве - новый, 2007 год, на НАШЕм радио начался со «страшной» сказки «Морозко», которую от имени автора и персонажей по ролям рассказали фронтмены группы. Тогда же было решено записать целый цикл подобных «страшилок», взятых из собраний русских народных сказаний и сказок братьев Гримм. И в августе 2007 года в свет вышел сборник «Страшные сказки», в который вошли 13 самых страшных и зловещих сказок из собраний русских народных преданий и сказок братьев Гримм. К работе над записью «сказочных» радиоспектаклей был привлечён театральный режиссёр, педагог Театрального института им. Щукина Андрей Левицкий.

В сентябре 2007 года произошли очередные изменения в составе «Короля и Шута». Павел Сажинов, бессменный звукорежиссер группы на протяжении более чем 10 лет, занял место за клавишными. На должность студийного звукорежиссера был приглашен Денис Неволин, а концертным звуком на сегодняшний день занимается Михаил Рахов.
В ноябре 2008 года «Король и Шут» выпустили новую пластинку - «Тень Клоуна», ставшую настоящим открытием для поклонников группы. Песни, названные на альбоме «тенями», перемежаются со стихами-«полутенями». А заглавный персонаж новой пластинки - клоун - стал полноправным участником больших концертных шоу группы.

Участниками группы в разное время были:

Шурик «Вася» Васильев - бас,
Димка «Рябчик» Рябченко - бас,
Гриша Кузьмин - бас,
Алексей Горшенёв - барабаны,
Мария Нефедова - скрипка,
Александр "Балу" Балунов - бас,
Александр "Ренегат" Леонтьев - гитара
Дмитрий "Колбаса" Кандауров - бас.