Versailles wurden im März 2007 von KAMIJO (ex LAREINE) und HIZAKI (ex SULFURIC ACID) gegründet. Kurze Zeit später stieß Jasmine You (ex. Jakura) , der schon mit HIZAKI in dessen Solo-Projekt HIZAKI grace project gearbeitet hatte, dazu. Mit TERU (ex Aikaryu) und YUKI (ex Sugar Trip) war die Band komplett.
KAMIJO und HIZAKI hatten das Konzept für eine neue Band bereits im Herbst 2006 erarbeitet und benötigten sechs Monate, um Mitglieder zu finden, die geeignet waren, es auszudrücken. Das Konzept der Band ist "die absolute Youshikibi (Schönheit der Form) von Sound und ästhetischen Extremen".
Versailles hatten ihren ersten öffentlichen Auftritt im Rahmen einer Sondervorstellung für die Presse am 23. Juni 2007, gefolgt von ihrem ersten Konzert am 24. Juni. Auf diesen beiden Konzerten verteilten sie auch ihre erste Live-Only-Single, "The Revenant Choir". Im September unterschrieben sie bei dem deutschen Label CLJ Records und im folgenden Monat erschien ihr erstes Mini-Album "Lyrical Sympathy" zeitgleich in Japan und Europa.
Am 19 August 2008 gab die Band auf ihrer Website bekannt, dass sie ihren Namen ändern würden aufgrund eines Konfliktes mit einer amerikanischen Band namens Versailles. Der neue Name „Versailles -Philharmonic Quintet“ wurde aus mehr als 100.000 Fanvorschlägen ausgewählt.
Am 23 Dezember 2008, kündigte die Band auf ihrem ausverkauften Konzert in der CC Lemon Hall in Tokyo an, dass sie einen Vertrag mit dem Major Label „Warner Music Japan“ unterzeichnet haetten und demnaechst ihr erstes Major Album veröffentlichen wuerden.
Im Juni 2009 fanden daraufhin die Last Indies Lives „RockMayKan 5Days“ statt. Eine Konzertreihe an 5aufeinanderfolgenden Tagen als Abschluss ihrer Aktivitaeten als Indies Band.
Das erste Konzert dieser Reihe war ein Konzert nur fuer Auslaendische Fan, das zweite nur fuer weibliche Fans und das 3. nur fuer maennliche Fans, Das war etwas was es so in Japan noch nie gab und zog die Aufmerksamkeit der Medien auf sich.
Am 24. Juni 2009 erschien dann ihre erste Major Single „Ascendead Master“.
Am 09 August 2009 verstarb Jasmine You völlig unerwartet. Daraufhin wurden alle geplanten Konzerte sowie die Arbeit am neuen Album vorerst auf Eis gelegt.
Am 25. Oktober 2009 hatten sie waehrend des V-Rock Festivals ihren ersten Auftritt nach dem Tod Jasmin Yous und am 20. Januar 2010 wurde dann das erste Major Album „Jubilee“ veröffentlicht.
Am 4. September 2010 wurde Masahi, der bisherige Tourbassist, offizielles 6. Mitglied von Versailles.