Black Abyss a été créé en 1990 et comme plusieurs groupes, ils étaient influencés par les formations power metal des années 80. Après un premier succès régional, ils ont pu enregistrer leur premier démo, "... for Eternity", sous la direction du producteur Falk Gruber avec plus de 1000 copies, qui ont grandement aidées à faire connaître le groupe en Allemagne. Ils ont également participer à un album de la compagnie Nuclear Blast avec leur pièce "After the Sepulture". Par la suite, il y a eu des changements dans le groupe et une nouvelle alliance avec le producteur Ecki Erlenbusch. À la fin de 1997, ils ont pu commencer l'enregistrement de leur premier album.