Lors de sa formation en 1990, un véritable secret est entretenu autour d'
Enigma, leur label ne concédant seulement qu'il s'agit d'un producteur allemand. On trouve en fait derrière ce nom mystérieux le producteur d'origine roumaine
Michael Crétu, qui a notamment travaillé avec
Mike Oldfield et
Sylvie Vartan. Il s'est entouré pour ce projet de sa femme
Sandra, la célèbre interprète des hits "Maria Magdalena" et
Hiroshima dans les années 80. Leur premier single
Sadeness part 1 sort en 1990, il mélange dance music, chants grégoriens et murmures sensuels susurrés par la belle Sandra. L'album
MCMXC a.D., enregistré dans leur luxueuse résidence d'Ibiza, sort dans la foulée et fait également un carton. Par la suite, ils sortent en 1993
The Cross Of Changes, suivi de
Le Roi Est Mort, Vive Le Roi en 1996 et
Screen Of The Mirror en 2000. 3 ans plus tard, sort
Voyageur.