Проект Armageddon Dildos возник в немецком городе Кассель в 1989 году. Оба его участника, гитарист Уве Канка и программист-клавишник Дирк Краузе, занимались музыкой сначала 80-х. Первый играл в различных нью-уэйв-панковых проектах, другой занимался электроникой.

С самого начала своего существования Armageddon Dildos не только работали над записью музыкального материала, но использовали любую возможность для концертных выступлений. Вскоре дуэт оказался под крылом франкфуртского лейбла TALLA 2XLC, издавшего их дебютный сингл «East-West» спустя несколько месяцев. Летом 1990 года ребятам представилась возможность сыграть на одном из крупнейших немецких танцевальных фестивалей в компании с такими мастерами, как Moses P.(Rödelheim Hartreim Projekt) и Свен Вэт. Выступление новичков не осталось незамеченным, и вскоре уже заокеанская публика смогла оценить их по достоинству. Armageddon Dildos пригласили на New Music Seminar, где музыканты привлекли внимание рекорд-компании Sire Records.

Вскоре после возращения из заокеанской поездки был выпущен дебютный альбом «That’s Armageddon». В том же году группа впервые побывала с концертом в Будапеште, где их пластинка пользовалась большим успехом. С тех пор этот город стал одной из главных площадок для Armageddon Dildos, дающих там по нескольку концертов в год.

В 1991-1992 годах были выпущены несколько макси-синглов: «Never Mind», «Resist», «Homicidal maniac», все со второй пластинки «Homicidal Dolls», которая появилась в продаже в 1993 году и стала явным отступлением от традиционного EBM в сторону тяжелого «индастриал».