Проект Armageddon Dildos возник в немецком городе Кассель в 1989 году. Оба его участника, гитарист Уве Канка и программист-клавишник Дирк Краузе, занимались музыкой с начала 80-х. Первый играл в различных нью-вэйв-панковых проектах, другой занимался электроникой. С самого начала своего существования Armageddon Dildos не только работали над записью музыкального материала, но использовали любую возможность для концертных выступлений. Вскоре дуэт оказался под крылом франкфуртского лейбла TALLA 2XLC, издавшего их дебютный сингл «East-West» спустя несколько месяцев.