Изначально группа называлась «Контора» и играла в стиле панк-рок. В 1989 году к группе присоединился Андрей «Князь» Князев, который стал автором текстов песен. Он предложил новый стиль, основанный на сюжетах из русского фольклора, фэнтези и мифов.
Название «Король и Шут» группа взяла в 1990 году. В том же году вышел их первый альбом «Камнем по голове». Группа быстро завоевала популярность благодаря своим необычным текстам и сценическим образам.
«Король и Шут» выпустили 12 студийных альбомов, последний из которых — «Тень клоуна» — вышел в 2014 году. Группа распалась после смерти Михаила Горшенёва в 2013 году.
Творчество «Короля и Шута» оказало большое влияние на развитие российской рок-музыки. Их песни отличаются глубоким смыслом, яркими образами и запоминающимися мелодиями.