Her debut studio album, Dunia Aku Punya, was released in 1986 under Billboard Indonesia, but did not achieve commercial success.

In 1994, Anggun released a greatest hits album, Yang Hilang, and move to Europe to pursue an international career.

In 1996, she signed to Columbia Records and released her first French-language album, Au nom de la lune.

The English version of the album, Snow on the Sahara, was released by Sony Music Entertainment in 33 countries across Asia, Europe and America.

The album sold over 1 million copies worldwide and produced the single "Saviour", which was featured on the soundtrack of the film Transporter 2.

The single topped the charts in France, Ukraine and Indonesia; "Undress Me" was also released in several countries, reaching number 1 in Turkey and Lebanon.

In 2008, Anggun released her fourth international album, Elevation, which saw her experiment with hip hop and urban music.