Группа образовалась в 1988 году, а в 1990 появилось название.

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

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

Первое выступление на публике состоялось в 1992 году в школе ритма Игоря Голубева в здании старого рок-клуба на Рубенштейна 13.

1993 год- Первое выступление в питерском клубе "Там-там" Севы Гаккеля, а так же в московском клубе "Sexton Fozd". У группы появился новый директор Дмитрий Журавлёв "Шумный".

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

В 1995 году в "Король и Шут" пришёл Яков Цвиркунов в качестве гитариста. Закрепился в составе.

В 1996 году была снята получасовая передача о "Король и Шут", которая неоднократно транслировалась в эфире 5-го канала. В этом помогли Наташа Крусанова и её съёмочная группа. Из передачи появились четыре низкобюджетных клипа на песни "Дурак и молния", "Внезапная голова", "Садовник", "Блуждают тени".

В 1996 году вышел в свет первый номерной альбом "Камнем по голове", записанный на студии "Мелодия". В этом же и в следующем году "Король и шут" принял участие в фестивале на "Петровском" "Наполним небо добротой" который организовал Юрий Шевчук и "театр ДДТ". Так же группа выходила на сцену "Юбилейного" и ДК Горбунова играя на фестивалях с такими группами как "Toy Dolls", "The Strangerls", "Exsploited".

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

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

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

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

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