Название «Король и Шут» группа приняла в 1990 году. До этого времени на обсуждение музыкантами выносились такие названия как «Зарезанный одуванчик» , «Армагеддон» , «Апокалипсис» , «Король Шутов» .
Последний вариант и лёг в основу нынешнего названия группы. В 1991—1992 годах на полупрофессиональной студии Михаила Кольчугина были записаны первые несколько песен — «Мёртвая женщина» , «Охотник» , «Король и Шут» , «В долине болот» .
Тогда же состоялся первый эфир на радио в программе Анатолия Гуницкого. Первое выступление группы на публике состоялось в 1992 году в школе ритма Игоря Голубева, в здании старого рок-клуба на Рубинштейна, 13.
1993 год — первое выступление в питерском клубе «Там-там» Севы Гаккеля, а также в московском клубе «Sexton FOZD».
С 1993 по 1997 годы «Король и Шут» выступали по питерским клубам «Там-там» , «Полигон» , «Гора» , «Тен» , «Лесопилка» , «Рок-клуб» , «Арт-клиника» и проч.
В 1994 году был записан малотиражный неофициальный альбом «Будь как дома, путник» , который вышел ограниченным тиражом только на кассетах и долгое время считался среди поклонников настоящим раритетом.
Этот вариант альбома номерным не является.
В 1996 году вышел в свет первый номерной альбом «Камнем по голове» , записанный на студии «Мелодия» .
В этом же и следующем годах «Король и шут» приняли участие в фестивале «Наполним небо добротой» , который организовал Юрий Шевчук и «Театр ДДТ» .
Также группа выходила на сцену «Юбилейного» и ДК Горбунова, играя на фестивалях с такими группами как «TOY DOLLS», «THE STRANGLERS», «EXPLOITED»
1997 год стал годом выпуска второго альбома под названием «Король и Шут» . Альбом состоял из песен, уже вошедших в альбом «Будь как дома, путник!» , но более качественно записанных (в 2000 году альбому было возвращено его изначальное название) .
Осенью 1997 год в группу был приглашён звукорежиссёр — Павел Сажинов «П. Звук» . В 1998 году на студии «Мелодия» был записан очередной «Акустический альбом» , высоко оценённый музыкальными критиками, которые отметили возросший профессионализм и редкую для панк-группы изобретательность в аранжировках.
В записи принимали участие певица Марина Капуро и скрипачка Мария Бессонова. Мария Нефёдова (скрипка) , которая также участвовала в записи этого альбома, вошла в постоянный состав группы.
Летом 1998 года питерским режиссёром Борисом Деденёвым был снят первый настоящий клип на песню «Ели мясо мужики» .
В 1999 году вышел в свет концертный альбом «Ели мясо мужики» , записанный в клубе «Спартак» при содействии Панкера (Игоря Гудкова) и Алексея Деги по прозвищу «Бесстрашный» .
Лдновременно вышел и видеовариант этого концерта.
Из материалов этого выступления и концерта в ДС «Юбилейный» 10 октября 1999 г. был сделан клип на песню «Охотник» . В 2000 году вышел в свет очередной альбом «Герои и Злодеи» .
А в группе появился новый гитарист Александр «Ренегат» Леонтьев, привлекавшийся ранее в качестве сессионного музыканта. Тогда состав группы «Король и Шут» стал следующим:
Андрей «Князь» Князев — вокал;
Михаил «Горшок» Горшенёв — вокал;
Александр «Балу» Балунов — бас-гитара;
Яков Цвиркунов — гитара;
Александр «Ренегат» Леонтьев — гитара;
Мария Нефёдова — скрипка;
Александр «Поручик» Щиголев — барабаны.