Hizaki, Jasmine You i Teru wcześniej grali razem w ramach Hizaki Grace Project.

Kamijo i Hizaki stworzyli koncepcję zespołu jesienią 2006 roku i spędzili sześć miesięcy szukając członków, aby ją wyrazić. Koncepcją zespołu jest „absolutne ‘yōshikibi’ (piękno formy) brzmienia oraz pełnia estetyzmu”. Opublikowali materiały promujące zespół za pośrednictwem internet i udzielili kilka wywiadów z zagraniczną prasą. Pierwszy showcase zespołu odbył się 23 czerwca w Meguro Rock May Kan. Versailles wystąpili po raz pierwszy z witryną w dniu 23 czerwca, podczas którego dystrybuowany był ich pierwszy singel DVD The Revenant Choir.

Zespół podpisał kontrakt z niemiecką wytwórnią CLJ Records i wydał minialbum Lyrical Sympathy 31 października zarówno w Japonii, jak i Europie. Ich piosenka „The Love from a Dead Orchestra” pojawiła się także na kompilacji wydanej przez Sony BMG w Niemczech 9 listopada, pt. Tokyo Rock City.