Versailles'n perustivat maaliskuussa 2007 KAMIJO (ex-LAREINE) ja HIZAKI (ex-SULFURIC ACID), sitten mukaan liittyivät Jasmine You joka oli mukana myös HIZAKIn sooloprojektissa HIZAKI grace projectissa. Vielä liittyivät TERU (ex-Aikaryu) ja YUKI (ex-Sugar Trip), joita suositteli Rock May Kan, pitkään tunnettu keikkapaikka Tokiossa.
KAMIJOlla ja HIZAKIlla oli ollut idea uudesta yhtyeestä syksystä 2006 asti ja heillä kesti puoli vuotta löytää sopivat jäsenet. Heidän konseptinsa on ""absoluuttinen Youshikibi (muodon kauneus), ääni ja estetiikan ääripäät".
Jäsenten nimet julkistettiin 29. maaliskuuta ja yhtyeen nimi 30. maaliskuuta. 2. päivänä toukokuuta he laittoivat ennakkomainoksen yhtyestään YouTubeen. Siitä lähtien he ovat saaneet monia kiertue-ehdotuksia ja haastatteluja ulkomailta. Tähän mennessä he ovat kuitenkin antaneet haastatteluja vain kansainväliselle medialle.
Toukokuun lopussa saksalaisen tv:n dokumenttiryhmä tuli Japaniin ja yhtye antoi heille haastattelun. Kesäkuussa haastattelut olivat myös Sankei-lehdessä (yksi Japanin sanomalehdistä) ja Versailles oli esillä artikkelissa. Suuren palautemäärän takia "Versailles Band" oli Yahoon hakusanojen top5:ssä. Siitä lähtien media on ollut heistä erittäin kiinnostunut.
Versailles esiintyi ensimmäistä kertaa 24. kesäkuuta. Samaan aikaan julkaistiin myös heidän ensimmäinen singlensä ja DVD-singlensä The Revenant Choir.
Vaikka Versailles on vasta lähiaikoina aloittanut uransa, yhtye on saanut jo paljon huomiota medialta ja heillä on koko ajan lisääntyvä fanikanta. Yhtye koostuu jo visual kei -skenessä tunnetuista henkilöistä, kuten KAMIJOsta (ex-LAREINE), joka on luonut käsitteen "absoluuttinen Youshikibi (muodon kauneus), ääni ja estetiikan ääripäät".
Yhtyeen ennakkomainos antaa meille vilauksen tulevasta: kauniita esiintymisasuja, teatraalisuutta ja musiikkia, jota voisi parhaiten kuvailla melodiseksi metalliksi, se on raskasta mutta melodista ja mahtavalla taidolla soitettua.
