Группа основана в Ленинграде в 1988 году одноклассниками Михаилом Горшенёвым, Александром Балуновым и Александром Щиголевым под названием «Контора». В 1990 году Горшенёв познакомился с Андреем Князевым в ленинградском училище реставраторов и пригласил его в группу. Но когда начала разрабатываться новая концепция группы и сказочные тексты, то стало понятно, что нужно новое название. Были такие варианты, как «Зарезанный одуванчик», «Апокалипсис», но было решено остановиться на «Король Шутов» (позже стало «Король и Шут»).
