В 1987 году три одноклассника - Михаил Горшенёв ("Горшок"), Александр Щиголев ("Поручик") и Александр Балунов ("Балу") -, проникшись духом панк - рока, решили создать группу. Они пробовали сочинять стихи, но не очень - то представляли направление, в котором будут выступать. Так же некоторая неопределённость была и в названии группы.
Называться «Король и Шут» официально группа стала в 1990 году. До этого музыканты обсуждали такие названия как: "Зарезанный одуванчик", "Армагеддон", «Апокалипсис», "Король Шутов" и множества других, но решили остановиться на "Король и Шут". Причём это название хорошо отображало дела в группе.
Так как первое впечатление производят два лидера группы: Андрей Князев ("Князь"), который как Король, и Горшок, который как Шут. Но на самом деле это не так. Сами лидеры группы объясняют название так: что в каждом из нас есть как Шут, так и Король.
Эти двое познакомились в 1989 году в реставрационном училище Санкт-Петербурга (художественный техникум). Андрей рисовал карикатуры на преподавателей и показывал их Михаилу. Так они поняли, что нашли друг друга.
Но если раньше Горшок был прилежным учеником и тихоней, то после такого знакомства он подсел на наркотики. Дело в том, что в это время Князь баловался героином и подсадил на него Горшка. Вот только Андрей как - то быстро бросил, а вот Михаил так и не смог побороть зависимость.
В то время группа пробовала писать песни на английском. Но когда Князь показал Михаилу свои стихи, то кардинально изменил концепцию группы. Андрей писал тексты, представляющие мини - истории на тему фольклора, фэнтези, мифов и легенд. Поэтому несмотря на то, что сначала Князь был принят в группу как художник, то потом он стал полноправным участником группы.
Но не все песни писал Андрей. Так, например, текст песни "Мёртвый Анархист" был написан Александром Леонтьевым - одним из лидеров группы "Северный Флот".
В марте 2003 года в рамках шоу «Бойцовский клуб», в котором музыканты разных стилевых направлений состязались друг с другом в настоящих боксёрских поединках, на ринге сошлись «Король и Шут» и группа «На-На». Вышла ничья, однако Горшок рассказывал, что на тот момент он был в плохой форме из - за героина, против которого он вёл тогда активную борьбу.
Однако в 2004 и 2006 годах группу покинули двое. Скрипачка Мария Нефёдова и басист Александр Балунов.
Балу играл в группе 18 лет, а потом взял отпуск на две недели, а когда вернулся,то окончательно объявил о выходе из состава группы. С тех пор он живёт в Штатах и занимается своей творческой деятельностью. В 2006 году присоединился к группе на американских гастролях, чтобы отыграть один тур.
А Мария просто вышла замуж и уехала жить в Калифорнию. В 2006 году она тоже выступала на американских гастролях. Но в 2008 она родила сына и больше не смогла выступать с группой, а позже родила и второго. Однако после смерти Горшка она всё таки появилась на прощальных концертах группы, чтобы отыграть последний тур.
Последняя работа группы - это зонг опера о Суинни Тодде, основанная на английской легенде о парикмахере - убийце. Эта легенда не раз обыгрывалась с разных сторон, но постановка Горшенёва отличалась особой атмосферой из - за музыкального материала, записанного в стиле "Король и Шут". Причём весь текст был написан не Князем, а Горшком, так как Князь в мае 2011 года покинул группу.
Театр принял решение сохранить постановку, но только теперь главную роль сумасшедшего парикмахера играет не Михаил, а актёр Роберт Остролуцкий.
19 июля 2013 года Горшок был обнаружен мёртвым в своём пригородном доме в Санкт - Петербурге. Как показало вскрытие он умер от алкоголя и наркотического вещества морфина. Горшенёв не дожил всего девятнадцать дней до своего сорокалетия.
После смерти Горшка группа решила отыграть прощальный тур . Весь концерт все песни исполнял Ренегат а в конце все музыканты отошли назад и играли музыку там, а из колонок зазвучал голос Горшка. При этом на сцене стоял подсвеченный микрофон.
Отыграв последний тур группа объявила о прекращении своего существования. Как раз после этого появилась группа "Северный Флот", названная в честь одной из песен "Короля и Шута". Также немного от группы есть и в сольном проекте Князя.