Enigma, un referente de la música dance worldbeat de finales del siglo XX y más allá, con decenas de millones de álbumes vendidos en todo el mundo, alcanzó un éxito inmediato gracias a su insólita combinación de tonos new age, producciones de club relajadas y muestras de canto gregoriano. El proyecto se dio a conocer con su sencillo de 1991 «Sadeness (Pt. I)», que se convirtió de inmediato en un éxito internacional y en la tarjeta de presentación de su sonido único. Durante las siguientes tres décadas, Enigma lanzaría más de ocho álbumes y recopilatorios, muchos de los cuales permanecieron en las listas de Billboard.

Enigma fue fundado en 1990 por Michael Cretu, originario de Bucarest. Para entonces, ya llevaba un tiempo dedicado a la música, habiendo lanzado varios álbumes como solista y trabajado como productor con otros artistas. Al colaborar con su esposa, la artista alemana de dance-pop Sandra, en su sencillo de 1987 «Everlasting Love», había utilizado algunos breves samples de canto gregoriano en la introducción de la canción. Esto marcó el inicio de la fascinación de Cretu por incorporar esos sonidos arcaicos a un formato musical más contemporáneo. En 1988, la pareja se mudó a Ibiza, España, y Cretu comenzó a trabajar desde un estudio casero en el proyecto que se convertiría en Enigma. Grabó el primer material para este proyecto a lo largo de 1990 con el aporte creativo de sus colaboradores David Fairstein y Frank Peterson. El álbum debut, MCMXC a.D., salió a la venta en diciembre de ese año y el sencillo principal, «Sadeness (Pt. I)», se convirtió en un éxito rotundo de la noche a la mañana. Impulsado por el entusiasmo que generó el sencillo, el álbum también fue un éxito multiplatino, llegando a vender más de cuatro millones de copias solo en Estados Unidos y permaneciendo durante los siguientes cinco años en la lista Billboard Top 200. Se lanzaron varios otros sencillos del álbum a medida que continuaba su inesperadamente prolongada permanencia en el centro de atención. Las muestras de cantos gregorianos que se emplearon ampliamente a lo largo del álbum se utilizaron sin permiso, y estas muestras sin autorización eventualmente dieron lugar a una demanda que se resolvió fuera de los tribunales.

En su segundo álbum, Cross of Changes de 1993, se mantuvieron algunos de los elementos del viejo mundo, pero el enfoque new age pasó a primer plano en un conjunto de temas de dance-pop pulidos y aptos para la radio. Las muestras de flauta y las voces susurradas de MCMXC a.D. fueron reemplazadas en parte por muestras de cantos de los nativos americanos, cuyo mejor ejemplo es el sencillo de éxito «Return to Innocence». El álbum fue el segundo del grupo en alcanzar el número uno en las listas del Reino Unido y volvió a vender millones de copias. Enigma 3: Le Roi Est Mort, Vive le Roi! le siguió en 1996.

Para cuando se lanzó Screen Behind the Mirror en el año 2000, el entusiasmo inicial que rodeaba a la banda ya se había apagado, pero contaba con un grupo de seguidores incondicionales que le brindaban el apoyo suficiente para mantener el proyecto en marcha, a pesar de que el álbum no alcanzó las ventas necesarias para obtener el disco de platino. Al año siguiente, salió a la venta un álbum recopilatorio de grandes éxitos titulado Love Sensuality Devotion: The Greatest Hits, que reunía la mayoría de los sencillos de Enigma, además del tema nuevo «Turn Around». Aligerando un poco la fórmula de producción, el quinto álbum de estudio, Voyageur, salió a la venta en 2003, seguido de A Posteriori en 2006. El séptimo álbum de estudio de Enigma, Seven Lives Many Faces, llegó en 2008 y continuó su racha de apariciones en la lista Billboard 200. The Platinum Collection, un conjunto de tres discos que dedicaba un álbum a los grandes éxitos, otro a las remezclas y otro a material inédito, se lanzó a nivel mundial en 2010. Ese mismo año, se celebró el aniversario de MCMXC a.D. con el lanzamiento del sencillo «MMX (The Social Song)».

En 2016, Enigma regresó con el álbum conceptual The Fall of a Rebel Angel. Con colaboraciones de la vocalista indonesia Anggun, el israelí Nanuk, el dúo británico de electro-pop Aquilo y el cantautor brasileño Mark Josher, el LP fue precedido por el sencillo «Sadeness (Part II)» y salió a la venta en noviembre de 2016.

En mayo de 2018, se lanzaron ediciones en vinilo de colores de tirada limitada de todo el catálogo de Enigma en una nueva colección, The Colours of Enigma – The Vinyl Series. El conjunto incluye nuevas ilustraciones y mezclas estéreo remasterizadas a partir de las cintas maestras originales.|

A lo largo de 2019 y hasta 2020, tres exvocalistas de Enigma —Andru Donalds, Angel X y Fox Lima— se embarcaron en una gira mundial bajo el nombre de Original Enigma Voices. Esta fue la primera vez que la música de Enigma se interpretó en vivo.