Le groupe Mystic Prophecy a été fondé en 2000 par des membres du groupe Valley's Eve, Dennis Ekdahl du groupe de thrash metal suèdois Raise Hell et du guitariste Gus G. (Kostas Karamitroudis). C'est le chanteur, R.D. Liapakis, qui a trouvé le nom Mystic Prophecy pour le nom du groupe. Pour lui, ce nom représente bien l'atmosphère et l'état d'âme du groupe.
Avec leur premier album du nom de Vengeance en 2000, ils ont eu d'excellentes critiques tout autour du globe. La voix du chanteur R.D. Liapakis donne un son particulier au groupe et il a une bonne partie des critiques. Les membres du groupe forment un parfait harmonie et donne un son de grande qualité. Le deuxième album Regressus, qui est sorti en 2003, est digne du premier album. L'album a été mixé par Eroc. Nuclear Blast Records oont été immédiatement intéressé après avoir entendu l'album et ils ont signé un contrat avec Mystic Prophecy en moins d'une semaine.
Un bel avenir s'en vient pour le jeune groupe allemand. Un excellent son que tous les fans de power metal devraient apprécier.