Bereits im Jahr 1986 veröffentlichten diese vier Musiker unter dem Namen Angel Dust ihre erstes Album Into The Dark Past. Für das zweite Album sollte ein besserer Sänger engagiert werden, die Wahl fiel auf den Yugoslawen S.L. Coe aus Siegen.

Into The Dark Past ist bis heute die erfolgreichste Veröffentlichung dieser Band in Deutschland, die beiden Gitarristen und auch wichtige Songschreiber dieses Albums, Andreas Lohrum und Roman Keymer, zogen sich wegen Unstimmigkeiten mit dem neuen Sänger aus dem Bandprojekt zurück.

Bis 1989 tourte Angel Dust u.a. mit Blind Guardian, Destruction, Tankard, Sodom und Running Wild.

1997 verpflichtete die Band mit Dirk Thurisch einen neuen Sänger, sowie mit Bernd Aufermann einen neuen Gitarristen und Franks Bruder Steven auch erstmals einen Keyboarder. Borders Of Reality, v weicht nicht zuletzt durch das Keyboardspiel Steven Banx deutlich von seinen Vorgängern ab.

Nach den Alben Bleed (1999) und Enlighten The Darkness (2000) ging die Band u.a. mit Stormhammer, Lefay und Steelprophet auf Tour durch Europa, sowie mit God Forbid, Nevermore und Opeth durch Nordamerika. Weitere US-Shows folgten.

Dirk Assmuth verließ kurzzeitig die Band und wurde bis 2001 durch Michael Sticken ersetzt.

Auch Gitarrist Bernd Aufermann verließ vor der USA-Tour die Band und wurde durch Ritchie Wilkinson ersetzt, welcher schon für Demons & Wizards Gitarre spielte.

Zusammen mit Wilkison nahm die Band auch das Album Of Human Bondage auf, 2 Jahre darauf nahm Sänger Dirk Thurisch mit seinem Solo-Project Mercury Tide das Album Why? auf.

Dies führte dazu, dass Frank Banx, Bassist, Texter und einer der Songschreiber der Band, diese Ende Juli 2002 verließ.

2005 verließ dann auch Thurisch schließlich die Band aus "privaten" Gründen.