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 (Atrocity, Pyogenisis) avec plus de 1000 copies, qui ont grandement aidées à faire connaître le groupe en Allemagne. Plusieurs spectacles ont été effectués par la suite et ils ont pu jouer avec plusieurs groupes connus (Brainstorm, Allergy, Mon Amour). 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. La coopération était meilleur que pour le démo en ce qui concerne l'album "Why". Ils ont pu le mettre en vente en 1998 après avoir signé un contrat avec Sub Zero Records. À l'automne 1999, ils sont retournés en studio pour enregistrer leur deuxième album, "Land of Darkness", avec l'aide de musiciens invités (Marcus Juergens/PUMP, ex-BRAINSTORM, Sven D`Anna/WIZARD). Au début 2000, Sub Zero Records a eu des problèmes, alors ils ont dû chercher une nouvelle compagnie. Ils ont signé avec B.O Records, ces derniers ont pu mettre en vente l'album "Land of Darkness" en Juillet. L'album a reçu des bonnes critiques.
Par la suite, ils ont eu quelques problèmes au sein du groupe. Ils ont eu le temps de faire l'enregistrement de leur troisième album, "Angels Wear Black", mais en raison de problèmes avec B.O. Records, ils n'ont pas pu le publier. Donc, leur nouvel album était prêt, mais ils devaient chercher une nouvelle compagnie. Pendant ce temps, ils ont continué de faire des spectacles. Ils ont joué avec Reverend (mettant en vedette David Wayne, ex-Metal Church) au Badia skirt festival à South Tyrol. L'album a finalement été distribué par Massacre Records. Il est décrit comme un opus plus sombre, heavy et classique.
