Xmal Deutschland (también escrito como X-Mal Deutschland) se formó en 1980 por Anja Huwe (voz), Manuela Rickers (guitarra), Fiona Sangster (teclado), Rita Simon (bajo y guitarra) y Caro May (batería) en Hamburgo. Su primer sencillo fue Großstadtindianer y se hizo un año después bajo el sello de Alfred Hilsberg, ZickZack. Después de un tiempo, Rita Simon dejó el grupo y fue reemplazada por Wolfgang Ellerbrock.

En 1982 la banda publicó la gótica y clásica canción Incubus Succubus. La baterista Caro May fue reemplazada por Manuela Zwingmann ese mismo año.

Poco después, Xmal Deutschland se unió al sello independiente 4AD con su primer álbum Fetisch y el single Qual e Incubus Succubus II en 1983. A pesar que la banda tenía muchas de sus letras en alemán, Xmal Deutschland entró a los primeros lugares en los charts independientes de Inglaterra.

Manuela Zwingmann dejó el grupo después de un año. Peter Bellendir entró en su lugar. En 1984 sale el nuevo sencillo Reigen...