Группа возникла в 1987 году в ленинградской средней школе № 147. Основатели группы, Михаил "Горшок" Горшенев, Александр "Балу" Балунов и Александр "Поручик" Щигалев были одноклассниками и в седьмом классе организовали группу. Название "Король и Шут" появилось лишь в 1990 году.
В 1990 году, по окончании школы, Горшок поступил в реставрационное училище. Как признался сам Горшок, ему нехватало чего-то для души. Там он познакомился со второй ключевой фигурой группы - Андреем "Князем" Князевым.
"Гляжу, сидит паренек, поет, видно что талантливый - причем просто пел, без гитары. Я его неоднократно встречал и просто не обращал внимания на поющего мальчика. А потом подумал, продал машину, квартиру, стал нормальным, обычным человеком, завязалась дружба, мы создали первые песни - тогда и появился "Король и Шут"."