Първоначалната идея на проекта Enigma е била създателите на музиката да останат загадка. Но с нарастващата популярност и с изненадващо прогресивния спад на продажби с всеки следващ албум, самоличността на изпълнителите е разкрита. 
Михаел Крету е роден през 1957 в Букурещ, където започва своето музикално образование. По-късно учи в Париж и се дипломира във Франкфурт. Това е и моментът, в който осъзнава, че няма желание и занапред да се занимава с класическа музика и започва да търси своя стил.След няколко не особено успешни самостоятелни албума, Крету поставя началото на проекта Enigma заедно със съпругата си Сандра през 1990 година. Докато той е създател на музиката, тя изпълнява вокалите в повечето песни. Първият албум MCMXC A.D. се появява по това време, пoстигайки дълго чакания успех. Грегорианските песнопения и мистичното звучене, комбинирани с мелодични ритми привличат вниманието на широката публика.
През 1994 излиза The Cross of Changes, който допълнително популяризира проекта и постига големи печалби. В него е запазено звученето на първия албум, утвърждавайки собствения стил на Enigma.
Le Roi Est Mort, Vive Le Roi! (1996) е преломен момент в дискографията му, казва самият Крету. Макар и да отбелязва по-ниски продажби, проектът придобива все по-голяма известност и печели повече почитатели. Музиката претърпява развитие, като в някои от мелодиите са включени и трайбъл мотиви, присъстващи и в следващите албуми.
Етно елементите биват все по-застъпени в The Screen Behind the Mirror (1999). Грегорианските песнопения са редуцирани или силно видоизменени, а същевременно някои от песните съдържат теми от Кармина Бурана на Карл Орф, прибавящи им нотка на класика и величие. В албума взимат участие Рут-Ан Бойл и Андрю Доналдс, участвайки за пръв, но не и последен път в прокета Enigma. Love, Sensuality, Devotion: The greatest Hits и Love, Sensuality, Devotion: The Remixes (продуциран от Rollo – човекът, стоящ зад проекта Faithless) отбелязват края на първата глава на проекта. Voyageur (2003) очевидно поставя началото на следващата. Доста различен от предишните, албумът представя едно по-различно звучене, в което липсват голяма част от уърлд мотивите, така характерни за Enigma. И все те запазват своя уникален стил, комбиниращ различни музикални течения.
През 2005 проектът отбелязва своята годишнина с Enigma 15 Years After, съдържащ две ДВД-та и 5-те албума, издадени през тези години. Следващата им продукция се очаква в края на 2006.
Малко известен е съвместният албум на Enigma с D-Emotion Project, ремиксирали Притури се планината, на Стефка Съботинова. Докато Михаел Крету не успява да запази в тайна самоличността си, за D-Emotion Project няма никаква информация. В съвместната им продукция се появяват и източни мотиви, а вече познатите песни придобиват ново, по-меко звучене.
Песни като Return to Innocence, Mea Culpa, Voyageur, Rivers of Belief са едни от най-емблематичните за Enigma. Музика, подходяща както за почивка, така и за някое по-динамично мероприятие, дори за спорт. Еднакво успешно унася незаспиващия от преумора човек или пък създава уютна атмосфера за среща с приятели. Както се пее в началото на първия им албум: "Good evening. This is the voice of Enigma. In the next hour we will take you with us into another world…" Свят на медитация, пулсиращ с ритъма на тяхната музика.