В 1988 году идея создать панк-группу посетила троих одноклассников  Михаила «Горшка» Горшенёва, Александра «Поручика» Щиголева и Александра «Балу» Балунова. Так появилась группа «Контора». Чуть позже судьба свела Горшенёва с Андреем «Князем» Князевым. «Князь» пишет тексты песен по типу «страшных сказок», беря за основу русский фольклор, мифы, легенды.
В 1990 году музыканты, перебрав несколько названий («Зарезанный одуванчик», «Армагеддон» и т.д.), остановились на привычном теперь названии «Король и шут». Год спустя, на студии Михаила Кольчугина «КиШ» записали несколько песен (Охотник, В долине болот, Мертвая женщина). А еще через год в здании старого рок-клуба музыканты дали первое публичное выступление, с которого, как теперь принято считать, началось летоисчисление «КиШ». Так группа влилась в современное искусство русского рока.
Начиная с 93-го года, команда активно играет в питерских и московских клубах. В 94-ом году группа записывает альбом «Будь как дома, путник». Он вышел малым тиражом и не являлся официальным номерным альбомом.
Первый номерной альбом «Камнем по голове» появился у группы лишь в 96-ом году, записан он был на фирме «Мелодия».
1998 год принес музыкантам группы первый настоящий клип на песню «Ели мясо мужики», его снял режиссер Борис Деденев из Питера.
За время своего существования группа «Король и шут» выпустила двенадцать студийных альбомов, два концертных, постоянно принимала участие в различных фестивалях и благотворительных концертах. Группа не переставала экспериментировать и на фестивале «Нашествие — 2010» музыканты «КиШ» представили две песни («Фокусник» и «Воспоминания о былой любви») в сопровождении симфонического оркестра «Глобалис».
В июле 2013 года группу постигло несчастье. От сердечной недостаточности умер, не дожив несколько дней до своего сорокалетия, Михаил Горшенёв. На гражданскую панихиду собрались более 10000 поклонников «КиШ».
Музыканты группы объявили, что группа в августе совершит прощальный тур по стране, посвященный памяти Михаила, а по окончании тура прекратит свое существование.