Em março de 2007 o Versailles foi formado por KAMIJO (ex-LAREINE) e HIZAKI (ex-HIZAKI GRACE PROJECT), logo após, Jasmine You, que antes tocava do Jakura e no projeto solo do HIZAKI, entrou para a banda. Por último ingressaram TERU (ex-Aikaryu) e YUKI (ex-Sugar Trip), que foi extremamente recomandado por Rock May Kan, que tem uma grande sede estabelecida em Tokyo.
KAMIJO e HIZAKI já tinham os conceitos de uma nova banda desde o outono de 2006 porém demoraram 6 meses para encontrar membros que pudessem expressá-los. Seu conceito é o “The absolute Youshikibi (beauty of form) sound and extremes of aestheticism”.
Dia 29 de março os nomes foram revelados e o nome da banda foi anunciado dia 30 de março. Dia 2 de maio eles diculgaram um trailer da banda no youtube. Desde então eles receberam uma série de propostas de entrevistas e turnê por outros países , daí em diante eles tiveram várias entrevistas especialmente com a mídia internacional.
Ao fim de maio uma equipe alemã de televisão foi para o Japão entrevistar a banda e em junho a entrevista esteve no Sankei Newspaper (um dos jornais residenciais japoneses). Por culpa do enorme retorno recebido “Versailles Band” estava no top 5 de palavras mas requisitadas no Yahoo busca. Desde então eles apareceram na TV como melhor banda.
O Versailles fez sua primeira performance live no dia 23 de junho, que foi logo seguida pela apresentação do dia 24. Nessas datas foram distribuídas as primeiras cópias de seu primeiro DVD-Single, "The Revenant Choir".*
Quem escolheu o nome da banda foi HIZAKI, que sempre quis uma banda com esse nome mas normalmente os outros membros de suas bandas anteriores não gostavam, porém dessa vez quando ele sugeriu o nome Versailles a aceitação foi imediata.
2008 marcou um importante ano para o Versailles, quando eles fizeram sua primeira turnê internacional percorendo a Europa juntamente com a banda Matenrou Opera, logo após a banda fez uma performance nos Estados Unidos. Poucos meses após seu primeiro show no continente americano eles já estavam sendo chamados para retornar para uma performance ainda maior.
No dia 19 de agosto a banda anunciou que mudaria de nome ao menos em território americano, os motivos seriam problemas legais com a banda "Versailles" americana. O novo nome escolhido foi Versailles - Philharmonic Quintet -, sugestão enviada por e-mail por dois fãs dentre mais de 100.000.
Segundo a banda "Quintet" é o que eles são, mas juntamente com o "Philharmonic" (literalmente "amigos da música"), que é representado pelos fãs, eles são capazes de formar uma orquestra.
O último single de 2008, "Prince & Princess", chegou à posição 16 do top geral da Oricon e no live do dia 23 de dezembro no C.C. Lemon Hall foi anunciado que no dia 24junho de 2009 a banda se tornaria major pela Warner Japan.
No meio de junho Jasmine You teve de parar as atividades com a banda por problemas de saúde, a banda continuou suas atividades esperando pelas melhoras do baixista, porém no dia 10 de agosto foi anunciado que o Jasmine You tinha falecido no dia anterior.
No dia 17 de agosto os quatro membros restantes do Versailles deixaram na página oficial uma mensagem para os fãs, eles não iriam desistir do sonho que haviam construído junto com Jasmine You. Segue um trecho do comunidado colocado no site oficial:
"Depois do que aconteceu nós ainda não pudemos pensar em nada mas nós não podemos desistir do sonho que nós cinco construímos juntos.
Mesmo que nossas lágrimas ainda não tenham parado de rolar, nós acreditamos que ele, Jasmine You, ainda irá brilhar sobre nós."
Versailles não fez mais nenhuma performance em 2009 até o dia 25 de outubro, quando tocou no V-Rock Festival com o baixista Yo, da banda Matenrou Opera como membro suporte. O Matenrou Opera era do mesmo selo do Versailles, a Sherow Artist Society, da qual KAMIJO, vocalista do Versailles é empresário. Por isso o Matenrou Opera considera o Versailles como seus "senpais", seus veteranos.
Em 2010 o Versailles está voltando de vez aos palcos com seu novo álbum e primeiro lançamento major, Jubilee, com lançamento marcado para dia 20 de janeiro e com o anúncio de sua primeira turnê mundial.