Az együttest Kamijo és Hizaki alapította meg 2006 őszén majd a HIZAKI Grace project-ből csatlakozott még hozzájuk Teru és Jasmine Jou majd később még Yuki is.
2007-ben az együttes azaz Kamijo és Hizaki elkezdek tevékenykedni, hogy hogyan is lendítsék fel az együttest. MySpace-t hoztak létre, sok külföldi sajtónál adtak le különböző interjúkat és reklámanyagokat adtak ki a neten keresztül. Első megjelenésük június 23-án és 24-én volt és ekkor jelent meg a DVD és a singles-ük is a The Revenant Choir. Egy német kiadóval a CLJ Records-al aláírtak egy szerzősét és kiadták első albumukat a Lyrical Sympathy-t október 31-én Japánban és Eurpában is.
2008-ban volt az első megjelenésük Európában, márciusban és áprilisban pedig összeműködtek a Matenrou Opera-val. 2008. július 9-én a Versailles kiadta első nemzetközi albumát a Noble-t majd ezt követte július 30-án és július 16-án japán CD és nemzetközi CD-k kiadása.