En 1983 firmó un contrato con su actual compañía discográfica,Virgin Alemania y lanzó su segundo álbum titulado "Legionäre" con letras en alemán, aunque fue editada también una versión inglesa con el nombre de "Legionnaires".
El éxito le llegó en 1985 con el gran single "Samurai", seguido por el álbum "Die Chinesische Mauer", también cantado en alemán al que siguió la versión en inglés titulada "The Invisible Man".
En el mismo año formó el grupo Moti Special, que después de tres singles y el álbum "Motivation" fue disuelto, continuando Michael su carrera en solitario como productor. En 1986 fue publicado el single Gambit, disponible solo en vinilo y no incluido en ningún álbum.
En el mismo año formó el grupo Moti Special, que después de tres singles y el álbum «Motivation» fue disuelto, continuando Michael su carrera en solitario como productor. En 1986 fue publicado el single «Gambit», disponible solo en vinilo y no incluido en ningún álbum.
Cretu y su amigo Thissy Thiers, también antiguo componente de Moti Special, formaron el dúo Cretu & Thiers en 1987, publicando el single «School's Out» este mismo año y el álbum «Belle Epoque» en 1988.
A partir de aquí continuó en solitario y en 1990 creó su gran proyecto, ENIGMA, que le llevó a conquistar el número 1 de todas las listas de música más importantes del mundo. Con los primeros cuatro discos vendió más de 30 millones de copias, alcanzó 50 números uno mundiales y ha obtenido más de 85 discos de platino.
En 1992 Cretu lanzó el álbum «Cornelius+Cretu» con el sello alemán East West, junto a su gran amigo, el músico austriaco Peter Cornelius y donde en cada canción se nota su estilo personal.
Cretu formó «Trance. Atlantic. Air. Waves» (T. A. A. W.) en 1997, con la colaboración de Jens Gad, con el que también ha trabajado en ENIGMA. Este año se lanzó el primer single «Magic Fly», al que siguió el álbum «The Energy Of Sound» y dos singles más, «Chase» y «Ckrokett's Theme» en 1998. Es un trabajo basado en la instrumentación, muy en la línea de la experimentación sonora.
En 1999 produjo el tercer álbum de Andru Donalds «Snowing Under My Skin» y sus dos singles «All Out Of Love» y «Simple Obsession», este último dotado de elementos muy utilizados en ENIGMA, tales como las percusiones y cantos gregorianos.
1999 también fue el año de «Gravity Of Love» el primer single del esperado cuarto álbum de ENIGMA, titulado «The Screen Behind The Mirror» que vió la luz el 17 de Enero del 2000, con un sonido fresco y completamente digital.
Junto a Jens Gad, dos años más tarde produce «Lets Talk About It», album de Andru Donalds, una de las principales voces en ENIGMA 4.
A fines de 2001 publica el primer recopilatorio de ENIGMA «Love, Sensuality, Devotion. The Geatest Hits» y la colección de Remixes «Love, Sensuality, Devotion. The Remix Collection». En ambos Cd´s incluye un tema inédito, «Turn around», corte de apertura e introducción a esa memoria retrospectiva que resume los cuatro trabajos hasta la fecha de ENIGMA.
En el año 2002, mientras se ultima el nuevo trabajo de Sandra «Wheel of Time», Virgin toma la decisión de reeditar en CD el disco «Legionäre», según su catálogo de futuras publicaciones fechado el 4 de Marzo. El disco digital, en versión Alemana y que antes sólo se publicó en vinilo, ha sido remasterizado para la consecución de un espectacular sonido.
El 6 de Marzo de 2002, en la gala de los premios internacionales de la música celebrada en Montecarlo, Michael Cretu fue galardonado con el premio "World's Best Selling German Artist" (Mejor artista internacional de origen alemán) . El acto fue retransmitido por Televisión en la ABC Network TV.
