En otoño de 2006, el vocalista KAMIJO (ex-LAREINE) y el guitarrista HIZAKI (HIZAKI grace project, ex-SULFURIC ACID) desarrollaron el concepto de versailles y pasaron seis meses buscando a los miembros apropiados para expresarlo.
El 29 de marzo de 2007 se revelaron los nombres de los miembros de la banda. Además de los dos músicos ya mencionados, la banda estaba formada por otros tres. Primero estaba el bajista Jasmine You, quien también había sido parte de HIZAKI grace project. La banda se completó con el guitarrista TERU (ex-Aikrayu) y el baterista YUKI (ex-Sugar Trip), quienes fueron muy recomendados por el prestigioso recinto para conciertos Rockmaykan.
Al día siguiente, se anunció el nombre de la banda, y en la primavera, en mayo, la banda mostró su presentación en una forma única, mostrando un tráiler en YouTube. Rápidamente recibieron mucha atención, e incluso propuestas para giras y entrevistas del extranjero. Por esta fecha, solo dieron entrevistas a medios internacionales.
A fines de mayo, un equipo alemán de TV viajó a Japón para entrevistar a la banda. En junio, las entrevistas con los equipos de TV alemanes aparecieron en el Sankei Newspaper (uno de los periódicos nacionales de Japón) y Versailles participó en el artículo. Debido a la gran cantidad de exposición, "Versailles Band" llegó al top cinco de los términos más buscados en Yahoo. Tanto en revistas como en TV, eran promocionados como una de las bandas más atractivas de las que había que estar atento.
Versailles tuvo su primera aparición el 23 de enero, seguida por su primer concierto el 24 del mismo mes. En esa fecha fue distribuido su primer single con DVD, The Revenant Choir.
El 31 de octubre de 2007, casi medio año después de comenzar, Versailles lanzó su primer mini-álbum, Lyrical Sympathy, tanto en Japón como en Europa. Luego vino el lanzamiento de su DVD Aesthetic Violence, que estuvo disponible en cinco versiones, una por cada integrante, y que además incluía un perfume específico por cada integrante.
En 2008, la banda respondió las llamadas del extranjero. Inmediatamente después de lanzar su segundo single, A Noble was Born in Chaos, se embarcaron en una gira europea junto a la banda visual kei indie Matenrou Opera. Después de realizar seis conciertos entre marzo y abril, la banda volvió a Japón para realizar dos conciertos en mayo. El primero fue la oportunidad única de presentarse en el hide memorial summit y el segundo fue un gran acontecimiento para Versailles, su primer concierto one-man, que se realizó el 6 de mayo.
Versailles nunca se olvidó de sus fans estadounidenses, presentándose a fines de mayo en la convención en anime A-kon en Texas, y realizando un concierto en California pocos días después. Como si no estuvieran suficientemente ocupados, lanzaron su primer álbum de larga duración en julio, NOBLE, que también fue lanzado en Europa y Estados Unidos.
Poco después, la banda anunció en su sitio oficial que tendrían un cambio de nombre, debido a problemas con un artista estadounidense que usaba el mismo nombre. Los fans tuvieron la oportunidad de enviar sugerencias, y se eligió el nombre Versailles -Philharmonic Quintet- para las actividades en Estados Unidos, con lo cual evitarían problemas legales.
En octubre, la banda regresó a Estados Unidos, esta vez para presentarse en la convención Anime USA en Virginia. Desafortunadamente durante ese viaje, Versailles tuvo muchos problemas que decepcionaron a los fans, a la convención y a la banda. Sin embargo, la decepción fue superada poco después, con un exitoso concierto en la ciudad de Nueva York.
PRINCE & PRINCESS, su tercer single, salió en diciembre. Nuevamente el single estuvo disponible en varias versiones, una regular y otras cinco, una por cada miembro de la banda.
Después de mucho trabajo duro y de varios grandes acontecimientos en tan poco tiempo, era inevitable que un sello major expresara interés en Versailles, razón por la cual no fue una gran sorpresa cuando se anunció en diciembre que Versailles se haría major.
La primera parte de 2009 les trajo muchos conciertos, como su última gira indie, que comenzó en marzo y terminó en junio. En mayo, la banda lanzó dos DVD mediante su propio sello Sherow Artist Society. En junio tuvieron su primer lanzamiento major, el single ASCENDEAD MASTER bajo el sello Warner Music Japan. Poco después del single, lanzaron su segundo álbum en septiembre.
Aunque las cosas parecían ir bien para la banda, llegaron malas noticias para los fans cuando se anunció en agosto que el bajista Jasmine You tomaría una pausa de todas las actividades con la banda debido a un mal estado de salud. Él no participaría en las grabaciones de su próximo álbum, y el 3 de agosto la banda se presentó como un cuarteto. Mientras los fans esperaban una rápida recuperación de Jasmine You, las cosas se pusieron aún peor. Los fans del J-rock recibieron un gran impacto solo días después: el mensaje de que el talentoso bajista había fallecido el 9 de agosto fue publicado en el sitio de la banda. Mientras los demás miembros intentaban asumir la noticia, se pospusieron indefinidamente todas las próximas actividades, incluyendo el nuevo álbum. Jasmine You fue cremado en su traje artístico y enterrado bajo la costumbre japonesa, solo ante la presencia de amigos y familiares. Los fans pudieron despedirlo en septiembre, en un evento de homenaje realizado por Versailles y Warner Music. Fuera de la presentación en el evento de dos días V-Rock Festival, realizado en octubre, la banda continuó con un bajo perfil en lo que restó del año.
En enero de 2010, Versailles, aún como cuarteto, continuó sus actividades normales con el evento Jasmine You -Memorial Ceremony-, un concierto en el que participaron Kaya y Matenrou Opera como invitados. El 20 de enero fue lanzado su primer álbum major, Jubilee, y en marzo comenzaron con su gira mundial Method of Inheritance, que los llevó a recorrer Japón y luego Brasil, Chile, Argentina, Perú, México, Rusia, Finlandia, Gran Bretaña, España, Países Bajos, Hungría, Alemania y Francia. El bajista en esta gira fue Masashi, quien había sido miembro de soporte del proyecto como solista de Közi (ex-Malice Mizer), entre otras actividades.
En septiembre, lanzaron versiones en vivo de sus álbumes indies Lyrical Sympathy y Noble, grabadas en el concierto del 23 de diciembre de 2008, realizado en CC Lemon Hall en Tokio. El mismo mes, Masashi se hizo miembro oficial de Versailles, transformándose nuevamente en un quinteto. En octubre fue lanzado un nuevo single, DESTINY-The Lovers-, en tres versiones distintas.
En enero de 2011, emprendieron un nuevo proyecto con la mini serie de TV "Onegai Kanaete Versailles". La serie de diez episodios mostraba a la banda tratando de complacer a la joven actriz Rina Koike. También escribieron la canción de la serie, Philia, que en marzo fue lanzada como single, nuevamente en tres versiones. Debido al devastador terremoto que afectó a Japón el 11 de marzo, se reprogramó para mayo la gira de primavera que originalmente se realizaría en marzo y abril. La banda dio su pésame a las víctimas a través de su sitio web y el guitarrista HIZAKI escribió una canción llamada Prayer, publicada en YouTube y creada con el fin de volver a ganar la esperanza y la fuerza.
En junio, la banda lanzó su primer álbum desde la incorporación de Masashi, Holy Grail, disponible en tres versiones y en julio lanzaron el DVD Onegai Kanate Versailles, con la ya mencionada mini serie de TV. Para el resto del año, el ocupado quinteto planeó varios conciertos en Japón, además de una gira mundial que los llevará a distintos lugares de Asia, Europa y Latinoamérica.
