Formé en Mars 2007 par KAMIJO (ex LAREINE) and HIZAKI (ex SULFURIC ACID), vient ensuite Jasmine You (ex HIZAKI grace project). Plus tard viendra TERU (ex. AIKARYU) et YUKI (ex. SUGAR TRIP).
KAMIJO et HIZAKI avaient en projet ce nouveau groupe depuis 2006 et ont donc pris 6 mois pour trouver les membres appropriés a cette aventure. Leurs concept est simple une belle musique et un esthétisme extrêmement poussé. Le nom des membres a été révélé le 29 mars et ensuite le nom du groupe le 30. Ils ont ensuite posté un trailer pour montrer l'apparence de Versailles sur youtube.