C'étaient les fastes années 80,  le mouvement goth était en pleine explosion, et le label 4AD s'affirmait comme un révélateur de talents essentiel. Les sorties 4AD de l'époque sont devenues des pierres angulaires du genre et les premiers albums de Clan of Xymox n'y font pas exception, bien qu'étant moins connus que Dead Can Dance ou This Mortal Coil. Pourtant, la personnalité de ces Bataves s'affirme fortement dès le début de leur carrière, avec des compositions mélancoliques teintées de claviers envoûtants et de voix éthérées. Ils enfantent en 1986 ce qui est considéré par beaucoup comme leur chef d'oeuvre, le majestueux Medusa. Le groupe quitte ensuite 4AD, une décision qui se reflètera dans leurs sorties suivantes, nettement moins marquantes et une suite de parcours mouvementée. Après des changements de line-up, un raccourcissement de leur nom pour Xymox, le leader du groupe Ronny Moorings décide de reprendre la composition avec le nom d'origine en 1997, suite à un hiatus de trois ans. Clan of Xymox n'a jamais cessé d'être actif depuis, enchaînant les albums et les tournées à un rythme régulier.