Группа возникла в 1987 году в ленинградской средней школе № 147. Основатели группы – Михаил «Горшок» Горшенев , Александр «Балу» Балунов и Александр «Поручик» Щиголев – организовали группу в седьмом классе.
«Фирменным знаком группы сразу стала экзотическая внешность беззубого Горшка: «Как-то в пионерском лагере решил я перед друзьями покрасоваться. Они были ребята спортивные: любили подтягиваться на турнике, делать подъемы , перевороты. Я же почему-то решил , что могу подпрыгнуть, уцепиться зубами за перекладину и таким образом немножко повисеть. Я подтянулся , зацепился зубами и , повисев секунды две . Благополучно приземлился , но уже без зубов. А потом долго сидел в столовой грустный- грустный: очень больно было кушать.»
В 1990 году, по окончании школы, незадачливый спортсмен поступил в реставрационное училище, там он и познакомился со второй ключевой фигурой группы: Андреем «Князем» Князевым. «Гляжу, сидит паренек, поет, видно что талантливый- причем просто пел, без гитары. Я его неоднократно встречал и просто не обращал внимания на поющего мальчика. А потом завязалась дружба , мы создали первые песни – тогда и появился «Король и шут»
До этого времени на обсуждение музыкантами выносились такие названия как «Зарезанный одуванчик» , «Армагеддон», «Апокалипсис», «Король шутов». Последний вариант и лег в основу названия группы.
В1994 году был записан малотиражный неофициальный альбом «Будь, как дома, путник», который вышел ограниченным тиражом только на кассетах и долгое время считался среди поклонников настоящим раритетом.
В1999 году официальная дискография группы пополнилась «Акустическим альбомом» , с прохладцей принятым уже гигантской армией фанатов , но высоко оцененным музыкальными критиками, которые все как один отметили возросший профессионализм и редкую изобретательность в аранжировках.
Новым витком популярности «Короля и шута» стало попадание в сборник «Нашествие. Шаг 4» песни «Прыгну со скалы»- с того самого «Акустического альбома», которому еще до первых эфиров песни на «Нашем радио» исполнился год. Надрывное произведение , озвученное обычно остающимся в тени беззубого фронтмена Князем неожиданно стало хитом.
Весной 2000 года у «Короля и шута» вышел очередной диск «Герои и злодеи».
Горшок с Князем записали изрядное количество новых песен: одна их часть вошла в альбом «Как в старой сказке», вышедшая в конце 2001 года, а вторая была издана на диске «Жаль, нет ружья», появившемся в магазинах в конце 2002 года.
В апреле 2002-го года по опросам журнала «Fuzz» группа «Король и шут» была признана лучшей группой 2001 года.
В 2005 году вышел в свет очередной новый альбом «Бунт на корабле».
Видеоклипы: