Seksenli yillarin ortasinda kurulduklarinda simdikinden cok daha farkli bir yapilari vardi Cikarttiklari ilk album olan "Into The Dark Past" da sarkilari Romme Keymer soyleyip ayni zamandada gitar caldigi icin bu ona agir gelmeye baslamisti ve zamanla sadece gitara yoneldi , Buda grubu yeni bir vokal arayisina itti . S.L.Coe adindaki yeni vokalistle ikinci albumu cikarttilar , "To Dust You Will Decay" Album cok iyi yorumlar almasina ragmen pek basarili bir satis grafigi yakalayamadi.
Ancak dikkat cekmis olacaklarki bu albumden sonra Blind Guardian, Tankard, Paradox, Sodom ve Destruction ninda icinde bulundugu bir takim organizasyonlar ve cesitli turnelere ciktilar .Bir cok konserde biletlerin tamaminin satilmasi grup icin iyi moral olmustu ama ayni sene yani 1989 da anlasilmayan bir nedenle dagildilar. Doksanlarda tekrar toplanma karari aldilar, artik bir cok seyi asmislardi ve cesitli arayislara girmislerdi , bazen yeni bir vokalle bazende farkli bir gitaristle tekrar tekrar en iyiye ulasmak icin denemeler yaptilar.Ki bu 1997 ye kadar surdu 1997 yeni bir (Promo-Cd) cikarttilar , eski elemanlardan Dirk Assmuth (davul) ve Frank Banx (bas) in yanina , Franks Bruder Steven (keybord), Bernd Aufermann (gitar) ve Dirk Thurisch (vocal - gitar) katildi.Bundan sonrasinda hersey cok daha cabuk gelisti.Dirk Assmuth hazirladiklari cd yi bir cok plak firmasina goturdu , bazi yerlerden olumlu yanit ve elestiriler aldilar , Assmuth bu firmalari dolasirken cd yi birde Götz Kühnemund`a dinletti.Kühnemund`danda cok iyi elestiri alan Promo Cd Kühnemund`un tavsiyesi uzerine Century Media`nin Almanya subesine ulastirildi , Hemen ayni gunlerde firma grupla anlasmayi imzalamak icin harekete gecti , tabii bu sirada diger firmalardanda bir cok teklifler gelmeye baslamisti ama grup uyelerinin ortak karari ile Century Media ile anlasma imzalandi. 1998`in yazina yeni album uzerinde calisan elemanlar 98`in yaz aylarinda Hagen`deki Woodhouse Studios da "Border of Reality " albumunun kayitlarini bitirdiler.Ardindan 1999 Ocakta grubun en iyi albumlerinden olan "Bleed" piyasaya surulmustu. Almanyada 30.000 `in uzerinde bir satis rakami yakalanan bu albumle Angel Dust beslisi piyasada saglam bir grup oldugunu ve uzun sureli olacaklarini kanitlamislardir. 22 mayis 2000 de cikarttiklari "Enlighten The Darkness" albumleriyle Power havasini daha fazla hissettiren grup Almanya icinde cok iyi bir basari yakalamis olsada ozellikle Avrupada "Bleed" in etkisi o aralar yeni basladigi icin istenilen satis performansina henuz ulasamadi.Ama vokaldaki Dirk Thurisch`un hala bir cok kisi tarafindan Almanya`nin en iyi seslerinden biri olarak gosterilmekte ...