Em Março de 2007, Versailles foi formada por Yuuji Kamijo (Lareine), Hizaki (Sulfuric Acid) e Jasmine You (Jyakura). Mais tarde, Teru (Aikaryu) e Yuki (Sugar Trip), que foram recomendadas pelo "Rock may Kan", um local em Tóquio, ingressou na banda. Kamijo e Hizaki criaram o conceito de Versailles no Outono de 2006
e passara, seis meses reunindo membros para manifestá-lo. O seu
conceito é "A beleza absoluta da forma do som e os extremos da
estética".
Em março de 2007, os detalhes da banda foram anunciados. Eles liberaram
o material promocional através da internet, criaram um perfil no MySpace em inglês.
A banda recebeu várias propostas para turnês e entrevistas, embora a
mídia japonesa só percebeu quando uma equipe de TV viajou da Alemanha
para filmar a banda.