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

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

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

Название «Король и Шут» группа взяла в 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 г.

В начале 2006 года в группе произошли серьезные изменения в составе. Алекснадр Балунов, игравший в ней с момента основания, принял решение покинуть коллектив. В основном это было обусловленно личными причинами. Почти сразу после этого Александр Леонтьев в связи с тяжелыми семейными обстоятельствами тоже прекращает регулярную работу в группе. На вакантное место бас-гитариста был приглашен Дмитрий Кандауров, также в коллективе появился скрипач Дмитрий Ришко