В 1985-м году Эрнст Хорн, пианист, ударник и дирижер из Мюнхена, разместил объявление в газете о поиске "вокалиста, которому бы нравилось экспериментировать". Таким образом, он познакомился с Александром Вельяновым, который приехал в Мюнхен из Берлина учиться кино и театральному искусству. Вместе они сформировали Deine Lakaien, позаимствовав название из одной песни "Einsturzende Neubaten". Через год на собственные деньги парни выпустили дебютный альбом. Скопировано с Dark-World.ru. Пока запись пробивала себе путь на независимую клубную сцену, сами музыканты работали над другими проектами. В 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: Дойтунг (виолончель), Иви Леон (скрипка, бэк-вокал), Шарифа (скрипка, бэк-вокал) и Роберт Вилькокс (гитара, клавишные). Благодаря этому альбом получился более живым, более экстремальным и более сильным. Также можно было заметить некоторые изменения с концептуальной стороны: гитары стали доминирующими, а использование струнной секции и женского бэк-вокала определенно добавило музыке красок.

17 сентября 2010 года выходит новый полноформатный альбом под названием "Indicator". Группа отправляется в тур. 6 января 2011 года группа выпускает мини-альбом "One Night", после чего музыканты отправляются во вторую половину своего тура Indicator. 11 февраля был анонсирован выход макси-сингла "One Night", в который добавился ещё и видео-клип на заглавный трек.

10 июня 2011 года на сайте появляется сообщение о том, что Роберт Вилкокс более не является участником группы, поскольку он планирует заниматься своим новым проектом. На декабрь 2012 года музыканты запланировали отыграть акустический тур по Германии.