2007 metų kovo mėnesį susikūrusi Versailles buvo suformuota KAMIJO (buvęs LAREINE narys) ir HIZAKI (buvęs SULFURIC ACID narys) iniciatyva. Vėliau prisijungė Jasmine You (iš HIZAKI sukurto solo projekto HIZAKI grace project), galiausiai į grupę atėjo TERU (iš Aikaryu) ir YUKI (iš Sugar Trip).
2006 metų rudenį KAMIJO ir HIZAKI jau buvo sugalvoję naujos grupės koncepciją, tačiau jiems prireikė šešių mėnesių, kad surastų tinkamus narius. Koncepcija buvo apibūdinta kaip „Absoliutus Youshikibi garsas (grožis formoje) ir tobula estetika.
Kovo 29 dieną buvo patvirtinti grupės narių vardai ir kovo 30 dieną buvo oficialiai paskelbta, kad grupė susikūrė.
Gegužės 2 dieną grupė įdėjo reklaminį filmuką į YouTube svetainę. Nuo tada Versailles gavo daugybę kvietimų surengti turus ar duoti interviu užsienyje. Nuo tada grupė interviu duoda tik tarptautinei spaudai
Gegužės pabaigoje iš grupės gauti interviu atvažiavo vokiečių komanda. Birželio mėnesį šis interviu pasirodė Sankei Newspaper (vienas iš japoniškų laikraščių) kartu su kitais vokiečių imtais interviu. Grupės populiarumas staigiai šoktelėjo aukštyn nuo tada grupė yra bene dažniausiai televizijos laidose pasirodanti grupė.
Versailles pirmą kartą pasirodė birželio 23 dieną ir surengė koncertą 24 dieną. Tomis dienomis grupė dalino savo pirmojo singlo ir DVD The Revenant Choir įrašus.
Nors Versailles karjerą pradėjo labai neseniai, grupė jau sulaukė daug dėmesio iš žiniasklaidos ir televizijos, taip pat jau turi daugybę fanų. Grupė buvo suformuota iš jau žinomų visual-kei scenos atlikėjų, tokių kaip KAMIJO (buvęs LAREINE narys) , kuris ir sukūrė grupės koncepciją.
Grupė stebina nuostabiais kostiumais, teatrališkais pasirodymais ir muzika, kuri apibūdinama kaip melodingas metalas, atliekamas talentingų muzikantų.
