Группа образовалась в 1988 году в Санкт-Петербурге, а спустя два года появилось название – "Король и Шут". В состав группы вошли: Михаил "Горшок" Горшенев, Андрей "Князь" Князев, Александр "Поручик" Щиголев, Александр "Балу" Балунов.

В 1991-92 годах на полупрофессиональной студии музыканты записывают свои первые песни – "Мёртвая женщина", "Охотник", "Король и Шут", "В долине болот". Первое выступление "Короля и Шута" состоялось в 1992 году в здании старого ленинградского рок-клуба на ул. Рубинштейна, 13.

В период с 1993 по 1997 год "Король и Шут" активно выступают в питерских клубах "Там-Там", "Полигон", "Гора", "Арт-клиника" и др. В 1994 году был записан малотиражный альбом "Будь как дома, путник", однако сами музыканты не считают его своим официальным альбомом. На следующий год в составе "Короля и Шута" произошло пополнение – пришел гитарист Яков Цвиркунов .

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



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

Летом 1998 был снят первый настоящий клип на песню "Ели мясо мужики" (режиссер – Борис Деденёв). В 1998-м на студии "Мелодия" был записан "Акустический альбом", в записи которого принимала участие известная певица Марина Капуро и Мария Нефёдова (скрипка), которая после записи стала играть с группой. Альбом был выпущен на "ОРТ-рекордз" в 1999-м, вслед заним выходит концертный альбом "Ели мясо мужики", записанный во время выступления в клубе "Спартак".

20 февраля 1999 года группа выступает во Дворце Спорта "Юбилейный" в Петербурге. Одновременно вышел и видео-вариант этого концерта. В 2000 году вышел в свет очередной альбом "Герои и Злодеи". В группе появился новый гитарист Александр Леонтьев , работавший ранее с "Королем и Шутом" как сессионный музыкант.