Merveille Magique ja Celestia Le Ciel ovat kehittyneet erilleen vasta ajan kuluessa. Ensin oli pelkästään Merveille Magique, joka aloitti toimintansa joulukuussa 2001. He aloittelivat uraansa hitaasti ja julkaisivat muutamia demokasetteja. Joulukuun 2001 ja helmikuun 2002 he julkaisivat neljä demokasettia, Merveille∞Celestial I - Merveille∞Celestial IV.
Vuoden päästä bändi esiintyi ensimmäisen kerran. 28. huhtikuuta 2003 heidät nähtiin Saitama-Urawa Narciss:ssa. Tästä seurasi joukko muita live-esiintymisiä ja syyskuun 1. päivänä he pitivät ensimmäisen konserttinsa Tokiossa. Samana päivänä he julkaisivat Eien no Aoi bara -singlensä. Merveille∞Celestial -single ilmestyi10. joulukuuta.
Bändi jatkoi esiintymistään maaliskuuhun 2003 asti, kunnes Merveille Magique päätti pitää tauon ja antaa esiintymislavan Celestia Le Ciel:lle. Lukuisten esiintymisten jälkeen he julkaisivat ensimmäisen singlensä. Celestial ilmestyi 12. heinäkuuta.
Vuosi 2005 alkoi verkkaisesti. Celestia Le Ciel julkaisi huhtikuussa Memory of the sky -singlensä ja kaksi bändiä tekivät joulukuussa yhteisalbumin nimeltään Fairy Tales of Celestial World.
Joulukuussa he ottivat suuren askeleen ja esiintyivät Saksassa Astan festivaleilla.