В состав группы входили Михаил Горшенёв (Горшок), Александр Балунов (Балу) и Александр Щиголев (Поручик). Позже к ним присоединился Андрей Князев (Князь), который писал тексты песен в жанре русского фольклора.
Группа начала свою карьеру в 1990 году и быстро завоевала популярность среди молодёжи. В начале 1990-х годов «Король и Шут» начали продвигать свою музыку на клубной сцене Санкт-Петербурга и Москвы. Успех пришёл к группе после выступления на музыкальном фестивале «ДДТ».
В 1998 году группа выпустила свой первый успешный альбом — «Акустический альбом», который был коммерчески успешным и принёс группе известность. В последующие годы «Король и Шут» продолжали выпускать альбомы, такие как «Герои и злодеи», «Как в старой сказке» и «Жаль, нет ружья».
Михаил Горшенёв был старшим братом Алексея Горшенева, основателя группы «Кукрыниксы». В 2003 году Андрей Князев и Михаил Горшенёв участвовали в боксёрском поединке против музыкантов группы «На-На».
Группа «Король и Шут» оказала значительное влияние на развитие российской рок-музыки и стала одной из самых популярных и узнаваемых групп в стране.