В 1985-м году Эрнст Хорн, пианист, ударник и дирижер из Мюнхена разместил объявление в газете о поиске "вокалиста, которому бы нравилось экспериментировать". Таким образом, он познакомился с Александром Вельяновым, который приехал в Мюнхен из Берлина учиться кино и театральному исскуству. Вместе они сформировали "Deine Lakaien", позаимствовав название из одной песни "Einsturzende Neubaten". Через год на собственные деньги парни выпустили дебютный альбом. Пока запись пробивала себе путь на независимую клубную сцену, сами музыканты работали над другими проектами. В 1990-м "Deine Lakaien" привлек внимание "Gymnastic Records". Заручившись контрактом, дуэт создал второй альбом, принятый с большим энтузиазмом.

Песни "Dark Star", "Reincarnation" и "Love Me To The End" стали гарантией заполнения танцплощадок. Это полумечтательное, полуагрессивное нойз-поп-звучание с глубоким теплым вокалом стало фирменным стилем "Deine Lakaien". Также в 1991-м вышел миньон "2nd Star", на котором присутствовали как новые песни, так и ремиксы с "Dark Star". После переиздания дебютного альбома "Deine Lakaien" предприняли свой первый концертный тур, для которого пригласили еще двух музыкантов: Кристиана Коморовского (скрипка) и Майкла Поппа (скрипка, электрогитара, шарманка).

К удивлению поклонников "Deine Lakaien" переработали для этого тура все свои песни, презентуя публике восхитительный синтез живых электронных и классических инструментов и вокала. По причине непрекращающихся просьб публики "Gymnastic" на основе "Dark Star Tour" выпустили концертник "Dark Star Live". Дальнейшие гастроли значились как "The Dark Moon Tour", причем "Deine Lakaien" играли свои песни в акустическом варианте - только пианино и вокал. Как и прежде, все концертные залы и площадки были заполнены до отказа. В следующем году группа появилась на фестивалях "Noise Now" и "Zillo Open Air", а также исполнила акустическую программу в качестве гостей на концерте Ника Кейва.

Двухлетний простой в студийной работе был прерван выходом альбома "Forest Enter Exit", сделавшего "Deine Lakaien" феноменом среди европейских электронных групп. В 1994-м также вышел миньон "Mindmachine" и одноименный клип, снятый Нико Байером. На следующий год по мотивам очередного тура был издан альбом "Acoustic", сразу же попавший в немецкий хит-парад и продержавшийся там несколько недель. Очередной студийный альбом со странным названием "Winter Fish Testosteron" вышел в 1996-м вместе со вторым клипом, "Away".

Откатав аншлаговые гастроли с новаторским авангардным проектом "Qntal" и засветившись на нескольких больших фестивалях, музыканты решили немного приостановить совместную деятельность. Это время они посвятили сольным проектам, после чего начались приготовления к записи "Kasmodiah". На сей раз в сессиях участвовали Майкл Попп и Кристиан Коморовский. В новом году "Deine Lakaien" заключили соглашение о сотрудничестве с "Columbia Records", что принесло группе дополнительный коммерческий успех. Во многом благодаря "мажорному" лейблу "Kasmodiah" сразу же после выхода попал на 4-ю строчку немецких чартов. Две следующие студийные работы появились с интервалом в три года.

В создании "April Skies" принимали участие музыканты с тура "White Lies": Дойтунг (виолончель), Иви Леон (скрипка, бэк-вокал), Шарифа (скрипка, бэк-вокал) и Роберт Вилькокс (гитара, клавишные). Благодаря этому альбом получился более живым, более экстремальным и более сильным. Также можно было заметить некоторые изменения с концептуальной стороны: гитары стали доминирующими, а использование струнной секции и женского бэк-вокала определенно добавило музыке красок.