1986年組成的Deine Lakaien包括兩名成員：來自慕尼黑的鍵盤手Ernst Horn和來自柏林的主音歌手Alexander Veljanov。同年樂隊自資發表了同名處女作，唱片繼承了后工業音樂的衣缽，流著gothic rock的血液，加上詭異的電子節拍，整個基調陰暗低調，呈現了Darkwave的雛形。1990年，樂隊得到Gymnastic classX 唱片公司的賞識得到一紙合約。第二年發表了第二張專輯DarkStar，Horn和Veljanov成功地將新浪漫主義，后工業主義和歌特搖滾合而為一。唱片在地下音樂圈獲得了很高的評價，其中的“Dark Star”，“Love Me To The End”，“Reincarnation”成了膾炙人口的名曲。 緊接著唱片推出，樂隊舉行了名為"Dark Star Tour"的第一次巡回演出。演出陣容增加了兩名地下樂團的樂手：Christian Komorowski 和Michael Popp ，Christian的電小提琴和Michael的post-punk吉他及中世紀樂器演奏極大地豐富了現場演出的效果。而Horn時而狂暴時而靜謐的浪漫化后工業琴音，Veljanov低沉而極具風格化的嗓音成了Deine Lakaien的標志。