Mystica s'est formé en Juin 1999 à Charleroi et monte sur scène pour la première fois en octobre 1999. La première démo sort en janvier 2000. Le « PROMO LIVE 2000 » est enregistré en septembre et attire l'attention de Painkiller Records En Novembre 2000, le premier concert en dehors de la Belgique se produit à Rotterdam en compagnie d'IMMORTAL. La promotion de l'album commence en juillet 2001 par des concerts en Belgique, France, Hollande et Allemagne en ouverture de groupes tels que SINISTER(Nl), GOD DETHRONED(Nl), 4 dates avec BENEDICTION(UK), 5 dates avec GRIEF OF EMERALD(Swe) et pour conclure en décembre à Paris avec MARDUK(Swe) et à Tilburg avec CANNIBAL CORPSE(USA). Mystica a quelques problèmes de Line- up en 2002 .seuls quelques concerts sont donnés . En avril 2003 : entrée en studio pour enregistrement d'Human Mutants. D'autres musiciens sont recrutés pour un nouveau départ en 2004 et une dizaine de concerts sont donnés. MYSTICA est sélectionné pour le concours-circuit et le Rock Around.
Juin 2005, retour au source, Concert à Charleroi devant 600 personnes en furie !
Après 75 concerts , mystica retournera en studio en septembre afin de trouver un deal avec un nouveau label.
Pour la promo de cette démo, Mystica organise une mini tournée belge ; à la fin de cette tournée SOD quitte le groupe