להקת "המלך והליצן" הוקמה בשנת 1988 על ידי מיכאל גורשנב, אלכסנדר בלונוב ואלכסנדר הסגן, כמה חברים באחד מבתי הספר בסנט פטרסבורג.

סגנונה של הלהקה הינו פאנק-רוק והיא נחשבת לאחת מן הטובות ברוסיה. הזמר אנדרי קניאזב הצטרף ללהקה בשנת 1990, והגיטריסט יעקוב טסבירקונוב הצטרף בשנת 1997.

שמה של הלהקה - "המלך והליצן" אומץ בשנת 1992, כששמה הקודם של הלהקה היה "הלשכה".

המילים של שירי הלהקה, שנכתבו על ידי קניאזב, נלקחו בהשראה מסיפורי אימה, סיפורים עממיים על טרולים, רוחות רפאים וערפדים וכמו כן מהמיתולוגיה הסלאבית. רבים מהשירים שלהם, למרות זוועת המילים, הם למעשה הומוריסטים, צינים ואירונים ולכן מכאן הגיע שמם ההזוי "המלך והליצן". כמו גם, במהלך הופעותיה הלהקה שמה עליה מסכות מפחידות. 

הלהקה הקליטה את אלבומה הראשון "Stone to the Head" בשנת 1991 בסטודיו זול ופשוט. לאחר מכן, השיר התחיל להישמע בתחנות רדיו שונות ברחבי המדינה. לבסוף, הלהקה הופיעה ברחבי מוסקבה וזכתה להצלחה רבה.

כיום ללהקה יצאו כשישה עשר אלבומים, כאשר האלבום האחרון יצא השנה בשם "At the Edge", שהוא המשך לאלבום הקודם שהוציאו בשנה שעברה בשם "Feast of Blood".

הלהקה הופיעה בתחילת חודש נובמבר בישראל ברדינג 3 בתל אביב וזכתה לאהבה רבה. אל ההופעה שמולאה עד אפס מקום הגיעו גם אנשים שלא מבינים מילה ברוסית, ונהנו.