20 февраля 1999 года группа впервые собрала Дворец Спорта «Юбилейный» в Петербурге. Концерт был организован копанией «SP-концерт». В 1999 году «Акустический альбом» был выпущен на «ОРТ-рекордз». Тогда же в группе появился новый директор Александр Гордеев (группа «Разные люди»). В 1999 году вышел в свет концертный альбом «Ели мясо мужики», записанный в клубе «Спартак» при содействии Панкера (Игорь Гудков) и Алексея Деги, по прозвищу «Бесстрашный». Одновременно вышел и видео-вариант этого концерта. Из материалов этого концерта и концерта в ДС «Юбилейный» 10 октября 1999 года был сделан клип на песню «Охотник». В 2000 году вышел в свет очередной альбом «Герои и Злодеи». В группе появился новый гитарист Александр Леонтьев, «Ренегат», привлекавшийся ранее в качестве сессионного музыканта.
Если подытожить работу всех российских рок-н-ролльных команд за последний год, то вне сомнения лидером в гонке за первое место станет группа «Король и Шут». Год 2002 стал для группы годом всеобщего признания, всеобщей любви и восхищения.
18, 19 октября 2002 года «Король и Шут», отыграла два аншлаговых концерта в ДС «Лужники». В 2002 году «КиШ» выпустили новый альбом «Жаль, нет ружья», а также «Мертвого анархиста» — двухчасовой концерт группы на DVD, аудио и видео кассетах, и компакт дисках.
В мае группа получила почетную премию «Овация», как лучшая рок-группа года.
А в марте 2003 года «КиШи» отметили свое 12-летие еще одним крупным концертом и безоговорочным аншлагом в «Лужниках» с программой «Мертвый анархист».
Новая пластинка «КиШ» под названием «Бунт на корабле» выходит в свет в 2004 году. В каком-то смысле это был довольно экспериментальный альбом – «Король и шут» записывали его по принципу «в живую в студии», и на всю работу над пластинкой потратили не больше двух недель. Пластинка из 15 песен получилась чуть более получаса длиной – поклонники группы приняли подобное творческое высказывание на ура.
В начале 2006 года в составе группы произошли серьезные изменения – ее покинули сразу два участника, гитарист Александр Леонтьев и басист Александр Балунов, причем последний играл в группе со времен ее основания. Причиной для ухода послужили личные обстоятельства. Вакантную должность басиста занял Дмитрий Кандауров; также в составе группы появился скрипач Дмитрий Ришко – именно этим составом был записан новый альбом «Продавец кошмаров».
Кто был участником группы в разное время:
Шурик Васильев «Вася» — бас,
Димка Рябченко «Рябчик» - бас,
Александр «Ренегат» Леонтьев - гитара,
Гриша Кузьмин — бас,
Леша Горшенев — барабаны.
Список групп оказавших влияние на творчество «Короля и Шута»:
«Алиса», «Кино», «АукцЫон», «Объект Насмешек», «Зоопарк», «Аквариум», «Бременские Музыканты».
А так же: Sex Pistols, The Clash, Ramones, Dead Kennedis, Iggi Pop, Metallica, AC/DC, Dream Theatre, Nina Hagen, Exploited, The Pogues, J.M.K.I., Pixies, The Stranglers, Sisters of Mercy, Siouxsie and The Banchees, David Bowie, Billy Idol, Blondie, The Cure, The Beatles, The Doors, Therapy?, Marillion, A-ha, Depeche Mode, Tom Waits, U2, Stray Cats, Bad Religion, NOFX, Rolling Stones, Rollins Band, The Cranberries, Toy Dolls, Manic Street Preachers, Foo Fighters, Green Day, Offspring, HIM, Bob Marley, Tom Petty, R.E.M, Faith No More, Red Hot Chili Peppers, Bloodhound Gang, Ministry.
Писатели: Н.В. Гоголь, А. и Б. Стругацкие, M. Булгаков, А. Беляев, А. Тюрин, Г. Майринк, Э. По, Говард Ф. Лафкрафт, Р. Бредбери, Р. Говард, Р. Шекли, Г. Гаррисон, А. Конандойл, В.К.Стивенсон, А. Дюма, Ж. Верн, О. Хаксли, С. Лем, С. Гроф, К. Кастанеда, А.С.Пушкин и многие другие.
