I Mars 2007 ble Versailles dannet av KAMIJO (eks-LAREINE) og HIZAKI (eks-SULFURIC ACID), deretter ble Jasmine You, fra HIZAKI's soloprosjekt Hizaki Grace Project med på laget. Til slutt kom TERU (eks-Aikaryu og YUKI (eks-Sugar trip), som ble sterkt anbefalt av Rock May Kan, som er en veletablert arena i Tokyo.
KAMIJO og HIZAKI hadde allerede utarbeidet konsept for et nytt band høsten 2006, og det tok dem seks måneder å finne de passende medlemmene for å uttrykke det. Konseptet er "The absolute Youshikibi (beauty of form) sound and extremes of aestheticism".
Den 29. Mars ble navnene på medlemmene avslørt, og navnet på selve bandet ble kunngjort den 30 mars. 2. Mai postet de en trailer for Versailles' utseende på YouTube, og siden da har de mottatt mengder av tilbud om turneer og intervjuer fra utlandet. Hittil har de også kun latt seg intervjue av internasjonal presse/media.
I slutten av Mai kom et tysk dokumentarcrew til Japan for å intervjuet bandet. I Juni kom intervjuene med det tyske TV crewet i Sankei Newspaper (en av Japans innenriks-aviser), og Versailles ble også nevnt i artikkelen. Takket være den enorme responsen var "Versailles band" på topp fem på Yahoos søkemotor. Siden da har innslagene av dem blitt vist på TV som det hotteste bandet for tiden.
Versailles gjorde sin første opptreden med en showcase den 23. Juni, fulgt av deres første konsert den 24. De distribuerte sin aller første singel, og DVD singel, The Revenant Choir de samme datoene.
Til tross for at Versailles bare nettopp har startet sin karriere, har de alikevel mottatt mye oppmerksomhet fra diverse medier, og de har allerede et økende antall fans. Bandet ble formet av flere velkjente medlemmer fra Visual Kei scenen, deriblant Kamijo (Eks-Lareine) som skapte konseptet The Absolute Youshikibi (Beauty og form) sound and extremes of aestheticism.
Bandets trailer gir oss et glimt av hva vi kan vente oss: Nydelige kostymer, teatralske opptredener, og musikk som best kan beskrives som melodisk metal, heavy men samtidig melodiøs, framført med glimrende kunnskaper.
