O primeiro single da banda, Großstadtindianer é lançado em 1981. Neste ano, Rita Simon é substituída por Wolfgang Ellerbrock.

O primeiro sucesso, Incubus Sucubus, data de 1982, e é um dos grandes marcos do estilo gótico. Caro May é substituída por Manuela Zwingmann. No mesmo ano, o grupo faz a primeira parte de concertos dos Cocteau Twins, em Inglaterra, e a editora destes, a 4AD, contrata-os. Um ano depois, em 1983, os Xmal Deutschland lançam o seu primeiro álbum, Fetisch. O álbum é bem aceite no Reino Unido, atingindo o terceiro lugar na tabela independente. Manuela Zwingmann sai da banda e é substituída por Peter Bellendir.

A carreira da banda atinge o seu auge com o álbum Viva, em 1987. No entanto, decidem deixar de cantar em alemão, e produzem um novo álbum, em 1989, Devils, em inglês e com um som mais comercial. Esta mudança não é bem recebida pelos seus seguidores, e acabará por ditar o fim da banda.