Ludwigshafen városában alakultak. Death metal együttesként kezdték karrierjüket.[1] Megalakulásuk után egy évvel, 1993-ban már fel is oszlottak, de 1994-ben új felállással újra összeálltak.[1] Eleinte csak demókat adtak ki, 1996-ban megjelentették első nagylemezüket. Utolsó stúdióalbumuk 2006-ban került piacra. Korábbi énekesük, Marc Zimmer (Graf von Beelzebub) új együttest alapított, Gloomball néven. A Mystic Circle 2008-ban feloszlott.[1] 2021-ben újjáalakultak.[2]
A metal rajongók körében kritikákat is kapott az együttes, illetve "Mystic Circus" gúnynévvel, továbbá "szórakoztatóan szörnyű" jelzővel illetik.[3]