Князю понравились записи, а Горшку понравились стихи Князя, на которые он сразу же стал писать музыку.

Состав группы стал следующим:

Михаил «Горшок» Горшенёв
Андрей «Князь» Князев
Александр «Балу» Балунов
Александр «Поручик» Щиголев

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

В 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 году вышел в свет очередной альбом "Герои и Злодеи". А в группе появился новый гитарист Александр "Ренегат" Леонтьев, привлекавшийся ранее в качестве сессионного музыканта.

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

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

Весной 2001 года группа с размахом отметила десятилетие. К юбилею «Король и Шут» выпустили сборник своих лучших песен - "Собрание", а также провели грандиозный тур с концертами во всех крупных городах европейской части России, Сибири и Белоруссии. В рамках тура группа выступила с концертами в ДС "Юбилейный" (С-Петербург) и на малой арене стадиона "Лужники" (Москва), добившись переаншлага.
Группа принимает участие во всех крупнейших музыкальных фестивалях России.
Осенью 2001 был записан альбом «Как в старой сказке». Сингл с этого альбома «Проклятый Старый Дом» на протяжении почти полугода занимал первое место в хит-параде «Нашего Радио» «Чартова Дюжина». Весной 2002 года группа получила премию «Поборол!» от «Нашего Радио» в номинации «Выбор слушателей» В том же апреле 2002-го по опросам журнала "Fuzz" группа «Король и Шут» была признана лучшей группой 2001 года. Ещё одну музыкальную премию - «Овация» - группа получила в мае 2002 года в номинации «Лучшая рок-группа года».

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

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

После выхода «Бунта на корабле» режиссёром Валерием Хаттиным (автором видео «Проклятый старый дом») был снят клип на песню «Месть Гарри».

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

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

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

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

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

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

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

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

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