Название группы «Король и Шут» появилось в 1990 году, когда Горшенев познакомился с Андреем Князевым. Выбирали между названиями «Зарезанный одуванчик», «Армагеддон», «Апокалипсис» и «Король Шутов». Кстати, в 1991 году появилась песня, которая называлась также, как и группа, – «Король и Шут». Песни группы представляют собой небольшие законченные истории, часто в фэнтезийном, мистическом, а также историческом ключе.