Το Μάρτιο του 2007, οι Versailles σχηματίστηκαν από τους KAMIJO (πρώην LAREINE) και HIZAKI (πρώην SULFURIC ACID), και έπειτα ο Jasmine You, που προέρχεται από την προσωπική ομάδα του HIZAKI, το HIZAKI grace project, έγινε επίσης μέλος. Το Μάρτιο του 2007, τελικά, οι TERU (πρώην Aikaryu) και YUKI (πρώην Sugar Trip), οι οποίοι είχαν τις καλύτερες δυνατές συστάσεις από το Rock May Kan, μία φημισμένη σκηνή στο Tokyo, ενώθηκαν με το συγκρότημα.
Ο KAMIJO και ο HIZAKI είχαν ήδη την ιδέα ενός νέου συγκροτήματος από το φθινόπωρο του 2006 και χρειάστηκε έξι μήνες ώσπου να βρουν τα κατάλληλα μέλη για να την ερμηνεύσουν. Η ιδέα τους ήταν η εξής: η απόλυτη Youshikibi (ομορφιά της μορφής) του ήχου και των υπερβολών της αισθητικής.
Στις 29 Μαρτίου τα ονόματα των μελών αποκαλύφθηκαν και το όνομα του συγκροτήματος ανακοινώθηκε στις 30 Μαρτίου. Τη 2η Μαΐου ανέβασαν απόσπασμα από την παράσταση των Versailles στο YouTube. Έκτοτε, έχουν δεχτεί πολλές προτάσεις για περιοδείες και συνεντεύξεις από το εξωτερικό. Μέχρι στιγμής έχουν δώσει συνεντεύξεις στον τύπο μόνο σε διεθνές επίπεδο.
Στα τέλη του Μάη, ένα γερμανικό τηλεοπτικό συνεργείο ντοκιμαντέρ επισκέφτηκε την Ιαπωνία και πήρε συνέντευξη από το συγκρότημα. Τον Ιούνιο οι συνεντεύξεις με το γερμανικό συνεργείο βγήκαν στην εφημερίδα Sankei (μία εκ των Ιαπωνικών εφημερίδων) και οι Versailles ήταν μέρος του άρθρου. Λόγω της μεγάλης ανταπόκρισης, το "Versailles Band" μπήκε στο top 5 των πιο δημοφιλών αναζητήσεων της Yahoo. Από τότε αναφέρονται στη τηλεόραση ως το πιο "καυτό" συγκρότημα.
Οι Versailles έκαναν την πρώτη τους εμφάνιση σε showcase στις 23 Ιουνίου, ακολουθούμενη από την πρώτη τους συναυλία στις 24. Εκείνες τις ημερομηνίες επίσης διατέθηκε το πρώτο τους single και DVD single, The Revenant Choir.
Παρά το γεγονός ότι οι Versailles έχουν μόλις πρόσφατα ξεκινήσει την καριέρα τους, το συγκρότημα χρίζει ήδη της προσοχής ποικίλων ΜΜΕ και ήδη έχει, ένα ολοένα και αυξανόμενο, κοινό. Το συγκρότημα σχηματίστηκε από διάφορα διάσημα μέλη της visual kei σκηνής, όπως ο KAMIJO (πρώην LAREINE), που έχει δημιουργήσει το concept Η απόλυτη Youshikibi (ομορφιά της φόρμας) του ήχου και των υπερβολών της αισθητικής.
Το trailer του συγκροτήματος μας προϊδεάζει ως προς το τι να περιμένουμε: όμορφα κουστούμια, θεατρικές σκηνές και μουσική που μπορεί βέλτιστα να περιγραφεί ως μελωδική metal, βαριά αλλά με μελωδία και ερμηνευμένη με τέλεια τεχνική.
