С 1993 года «Король и Шут» активно выступают в клубах Москвы и Санкт-Петербурга, среди которых — популярный в питерских неформальных кругах того времени клуб «Там-Там».

Начало популярности

В 1994 году был записан неофициальный альбом «Будь как дома, путник!», который вышел ограниченным тиражом только на кассетах, и долгое время считался среди поклонников настоящим раритетом.

В 1996 году к «Королю и Шуту» присоединился гитарист Яков Цвиркунов, благодаря которому аранжировки композиций и гитарное звучание группы восходят на качественно новый, профессиональный уровень.

О «Короле и Шуте» была снята получасовая передача «Белая Полоса», которая неоднократно транслировалась в эфире питерского телевидения. Результатом съёмок этой программы стали четыре малобюджетных клипа на песни «Дурак и Молния», «Внезапная голова», «Садовник» и «Блуждают тени». Именно в этом году вышел в свет первый номерной альбом «Камнем по Голове», записанный на студии «Мелодия».

В том же году «Король и Шут» приглашают выступить на крупном фестивале «Наполним небо добротой», организованном группой «ДДТ», а также — принять участие в фестивалях, проходящих в знаменитом московском ДК имени Горбунова

(легендарная «Горбушка») и питерском ДС «Юбилейный», с такими культовыми зарубежными панк-группами, как Toy Dolls, The Stranglers, The Exploited.

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

Осенью того же года в группу приглашён звукорежиссёр — Павел Сажинов.

В 1998 году на студии «Мелодия» был записан «Акустический альбом», высоко оценённый музыкальными критиками за неординарность и редкую для панк-рок групп изобретательность в аранжировках. В записи приняли участие фолк-певица Марина Капуро, скрипачки Мария Бессонова и Мария Нефёдова, позже присоединившаяся к составу группы. Песня «Прыгну со Скалы» принесла группе всенародную любовь и признание, моментально взлетев в чартах и, впоследствии, продержавшись на вершине хит-парада «НАШЕго Радио» рекордный срок. С тех пор эта композиция стала одной из визитных карточек группы.

В апреле 1998 года «Король и Шут» выступают на фестивале, учрежденном журналом Fuzz.

Летом этого же года был снят первый профессиональный клип на песню «Ели Мясо Мужики» (режиссёр — Борис Деденёв). Трансляция клипа на MTV, совместно с ротацией песни на радио, приносит «Королю и Шуту» всероссийскую известность.

20 февраля 1999 группа впервые собрала ДС «Юбилейный» в Петербурге на свой сольный концерт, выступая ранее на площадках такого уровня лишь в рамках фестивалей.

Тогда же «Король и Шут» заключили контракт с лейблом «ОРТ-Рекордс», который способствовал изданию «Акустического альбома» за пределами Москвы и Санкт-Петербурга.

Компанией «Бомба-Питер» издается концертный альбом «Ели Мясо Мужики», записанный в питерском клубе «Спартак». Из видеоматериалов этого выступления и концерта в ДС «Юбилейный» был сделан клип на песню «Охотник».

В 2000 году вышел в свет очередной номерной альбом — «Герои и Злодеи», к записи которого были привлечены именитые музыканты российской рок-сцены: Сергей «Чиж» Чиграков («Чиж и Ко»), Александр Гордеев («Разные Люди»), Александр «Ренегат» Леонтьев («Кукрыниксы») и Максим «Йорик» Юрак («Пилот»).