Группа Angel Dust была образована в 1984 году в Дортмунде. В первоначальный ее состав вошли басист Франк Банкс, ударник Дирк Ассмут, гитарист Андреас Лохрум и гитарист/вокалист Роман Кеймер. На следующий год, благодаря демке "Marching For Revenge", группа заключила контракт с лейблом "Disaster". В 1987 году группа записала дебютный спид-металл альбом "Into the Dark Past". Вскоре Кеймера и Лохрума забрали в армию. На их место были приглашены вокалист С.Л.Кое и гитаристы Винни Линн и Стефан К. Нейер. В таком составе был записан второй альбом "To Dust You Will Decay". После серии концертов вместе с Blind Guardian, Tankard, Paradox, Sodom, Destruction и Running Wild, проблемы, давно имевшиееся в коллективе, достигли своего апогея, в результате чего Angel Dust оказалась распушенной на неопределенное время. В течение девяностых Франк неоднократно пытался реанимировать свой проект. И это у него получилось в 1997 году. Из первоначального состава в команде были только Франк и Дирк Ассумт. К ним присоединились брат Франка Стивен (клавишные), Бернд Ауферманн (гитара) и Дирк Туриш (вокал/гитара). Сразу приступив к репетициям, группа записала промо-CD, которое Ассумт отнес знакомому из немецкого журнала "Rock Hard". Тот в свою очередь заценил этот диск представителю "Century Media". Лейбл заинтересовался группой и предложил ей выгодный контракт. Выпустив альбом "Border Of Reality" на студии "Unerhort" (на этой студии выпускали альбомы все группы, не имеющие контракта с крупным звукозаписывающим лейблом), группа подписала контракт с "Century Media". В 99 году Angel Dust записывает альбом "Bleed", а на следующий год еще один - "Enlighten the Darkness". В октябре 2000 года Ассмут заявил о своем уходе и покинул Angel Dust. На его место был принят Майкл Стикен. Летом 2001 года группа впервые отправилась в тур по США. Ауферманн не смог отправиться с группой в это турне. На его место был приглашен сессионный гитарист Ричи Вилкинсон. Вернувшись из Америки, команда официально объявила об уходе из Angel Dust Ауферманна и Стикена. Также было заявлено, что Ассмут образумился и вернулся в родной коллектив. После этого группа приступила к записи своего нового альбома "Of Human Bondage", который появился в продаже на следующий год.