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

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

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

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

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

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

В 1996 году была снята получасовая передача о группе "Король и Шут", которая неоднократно транслировалась в эфире Петербургскогого канала. В этом помогли Наташа Крусанова и ее съемочная группа.

Из передачи появились четыре малобюджетных клипа на песни "Дурак и молния", "Внезапная голова", "Садовник", "Блуждают тени".

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

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

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

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

20 февраля 1999 группа впервые собрала Дворец Спорта "Юбилейный" в Петербурге.

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

В 2000 году в группе появился новый гитарист Александр Леонтьев "Ренегат" привлекавшийся ранее в качестве сессионного музыканта, вышел в свет очередной альбом "Герои и Злодеи", группа выступила на фестивале "Нашествие" и приняла участие в проекте "КИНОпробы". По итогам 2000 года, песня "Прыгну со скалы" заняла первое место в хит-параде "Чартова Дюжина"...