Versailles'n perustivat maaliskuussa 2007 KAMIJO (ex-LAREINE) ja HIZAKI (ex-SULFURIC ACID), sitten mukaan liittyi Jasmine You, joka oli mukana myös HIZAKIn sooloprojektissa nimeltä HIZAKI grace project. Mukaan liittyivät vielä TERU (ex-Aikaryu) ja YUKI (ex-Sugar Trip), joita suositteli Rock May Kan, tunnettu keikkapaikka Tokiossa.
KAMIJOlla ja HIZAKIlla oli ollut idea uudesta yhtyeestä syksystä 2006 asti ja heillä kesti puoli vuotta löytää sopivat jäsenet. Heidän konseptinsa on "absoluuttinen youshikibi (muodon kauneus), ääni ja estetiikan ääripäät".
Jäsenten nimet julkistettiin 29. maaliskuuta ja yhtyeen nimi 30. maaliskuuta. 2. päivänä toukokuuta he latasivat YouTubeen ennakkomainoksen yhtyeestään. Toukokuun lopussa saksalainen tv-dokumenttiryhmä tuli Japaniin ja yhtye antoi heille haastattelun. Kesäkuussa Versailles oli esillä myös Sankei-lehdessä (yksi Japanin sanomalehdistä). Suuren palautemäärän takia "Versailles Band" oli Yahoon hakusanojen top 5:ssä. Siitä lähtien media on ollut heistä erittäin kiinnostunut.
Versailles esiintyi ensimmäistä kertaa 24. kesäkuuta. Samaan aikaan julkaistiin myös heidän ensimmäinen singlensä ja DVD-singlensä The Revenant Choir.
31. lokakuuta 2007, tuskin puoli vuotta yhtyeen perustamisesta, Versailles julkaisi ensimmäisen minialbuminsa Lyrical Sympathyn sekä Japanissa että Euroopassa. Aesthetic Violence -DVD julkaistiin heti perään ja siitä oli saatavilla viisi eri versiota, yksi jokaista jäsentä kohden. Bonuksena DVD sisälsi jokaisen jäsenen nimikkoparfyymin.
Vuonna 2008 Versailles sai paljon yhteydenottoja ulkomailta, josta seurasi se, että yhtye suuntasi yhteiselle Euroopan-kiertueelle visual kei -yhtye MATENROU OPERAn kanssa. Kiertue alkoi Versailles'n julkaistua toisen singlensä A Noble Was Born In Chaos. Maalis- ja huhtikuulle sijoittuneet kuusi konserttia saivat jatkoa, kun Versailles sai ainutlaatuisen tilaisuuden esiintyä toukokuussa hide memorial summitissa. Toinen yhtyeelle merkittävä tapahtuma oli heidän ensimmäinen oneman-konserttinsa 6. toukokuuta.
Versailles ei unohtanut amerikkalaisia fanejaan, vaan esiintyi animetapahtuma A-konissa Teksasissa toukokuun loppupuolella. Muutamaa päivää myöhemmin yhtyeellä oli konsertti Kaliforniassa. Ikään kuin kiireitä ei olisi ollut tarpeeksi, heinäkuussa ilmestyi Versailles'n ensimmäinen kokopitkä albumi NOBLE. Levy julkaistiin myös Yhdysvalloissa ja Euroopassa.
Pian tämän jälkeen yhtye ilmoitti kotisivuillaan, että he tulevat vaihtamaan nimensä välttyäkseen sekaannuksilta samannimisen yhdysvaltalaisen artistin kanssa. Faneille annettiin tilaisuus lähettää ehdotuksia ja lopulta nimeksi vakiintui Versailles -Philharmonic Quintet-.
Lokakuussa bändi palasi Yhdysvaltoihin, tällä kertaa esiintyäkseen Anime USA -tapahtumassa Virginiassa. Esiintyminen ei sujunut aivan suunnitelmien mukaisesti, mutta kaikki korvattiin uskomattomalla konsertilla New Yorkissa pian tapahtuneen jälkeen.
Kolmas single PRINCE & PRINCESS julkaistiin joulukuussa. Kaiken raskaan työn ja lyhyessä ajassa saavutetun maineen jälkeen oli helppo arvata suuren levy-yhtiön osoittavan kiinnostusta yhtyettä kohtaan.
Vuoden 2009 alkupuolisko toi mukanaan lukemattomia uusia esiintymisiä, kuten maaliskuusta kesäkuuhun kestäneen indie-kiertueen. Toukokuussa yhtye julkaisi kaksi DVD:tä oman levy-yhtiönsä Sherow Artist Societyn kautta. Kesäkuussa kauppoihin saapui Warner Music Japanin tuottama major-single ASCENDEAD MASTER. Pian tämän jälkeen yhtye ilmoitti julkaisevansa toisen kokopitkän albuminsa vielä kuluvan vuoden syyskuussa.
Elokuun 2009 alussa yhtyeen basisti Jasmine You jäi tauolle ja syyksi ilmoitettiin hänen heikentynyt terveydentilansa. Vain muutamia päiviä myöhemmin, 9. elokuuta Versailles'n verkkosivuilla ilmoitettiin lahjakkaan basistin menehtymisestä. Omaisten pyynnöstä Jasmine Youn kuolinsyytä ei kuitenkaan paljastettu. Jäsenten sulatellessa järkyttäviä uutisia kaikki toiminta, myös uuden albumin julkaisu, siirrettiin myöhemmäksi. Jasmine You tuhkattiin esiintymisasussaan ja haudattiin japanilaisia perinteitä kunnioittaen vain läheisten läsnä ollessa. Fanit saivat sanoa hyvästit Versailles'n ja Warner Musicin järjestämässä muistotapahtumassa syyskuussa. Yhtye jatkoi matalaa profiiliaan loppuvuoden, lukuun ottamatta kaksipäiväistä V-Rock Festival -tapahtumaa.
Nelihenkinen Versailles jatkoi toimintaansa tammikuussa 2010 järjestämällä Jasmine You -Memorial Ceremonyn-, konsertin jonka vieraina oli Kaya sekä MATENROU OPERA. 20. päivä julkaistiin suunnitteilla ollut albumi Jubilee ja maaliskuussa käynnistyi Method of Inheritance -maailmankiertue, jonka aikana yhtye vieraili Brasiliassa, Chilessä, Argentiinassa, Perussa, Meksikossa, Venäjällä, Suomessa, Isossa-Britanniassa, Espanjassa, Hollannissa, Unkarissa, Saksassa sekä Ranskassa. Basistina toimivat Közin (ex-Malice Mizer) sooloprojektissa sekä CODE-yhtyeessä vaikuttanut Masashi.
Versailles julkaisi syyskuussa liveversioita albumeista Lyrical Sympathy ja Noble. Äänitykset olivat peräisin CC Lemon Hallissa, Tokiossa 23. joulukuuta 2008 järjestetystä konsertista. Masashi nimettiin yhtyeen viralliseksi jäseneksi. Lokakuussa faneja hemmoteltiin uudella DESTINY-The Lovers- -singlellä.
Tammikuussa 2011 jäsenet aloittivat tv-sarjansa Onegai Kanaete Versailles'n parissa. Kymmenen jaksoa pitkä komediasarja kertoi bändin yrityksistä viihdyttää nuorta näyttelijätärtä Rina Koikea. He myös kirjoittivat sarjaan tunnuskappaleen nimeltä Philia, joka julkaistiin maaliskuussa singlenä. Tuhoisan maanjäristyksen iskiessä Japaniin 11. maaliskuuta, Versailles'n maalis-huhtikuulle ajoitettu kevätkiertue siirrettiin toukokuulle. Yhtye ilmaisi sympatiansa luonnonkatastrofin uhreja kohtaan kotisivuillaan ja kitaristi HIZAKI kirjoitti Prayer-nimisen laulun, jonka tarkoituksena oli tuoda ihmisille toivoa. Kappale julkaistiin YouTubessa.
Kesäkuussa kiireinen viisikko matkusti Eurooppaan esiintyäkseen Ranskassa, Italiassa ja Ruotsissa. Samassa kuussa he julkaisivat ensimmäisen albuminsa Masashin liittymisen jälkeen. Nimeä Holy Grail kantavan albumin lauluja Masquerade ja Vampire käytettiin teemakappaleina vampyyrielokuvassa Vampire Stories ~BROTHERS/CHASERS. KAMIJO vastasi elokuvan musikaalisesta ohjauksesta. Kesäkuussa bändi kerkesi ottaa osaa V-Love☆Live vol.1 -musiikkitapahtumaan, joka lähetettiin suorana Internetissä. Heinäkuussa Onegai Kanaete Versailles julkaistiin DVD:nä, ja tätä seurasi toinen laaja Japanin-kiertue elokuussa. Syyskuussa HIZAKI ja TERU myötävaikuttivat singleen Hitotsudake ~We Are The One~, jonka tuotto suunnattiin tukemaan maanjäristyksen uhreja.
Samassa kuussa Versailles aloitti maailmankiertueensa joka kulki nimellä World Tour 2011 - Holy Grail. Kiertue starttasi Aasiasta Hongkongin ja Taiwanin konserteilla ja jatkui lokakuussa Euroopassa ulottuen Venäjälle, Isoon-Britanniaan, Espanjaan, Italiaan, Itävaltaan, Puolaan, Saksaan ja Ranskaan. Euroopan osalta kiertueen viimeinen etappi oli Orleansissa sijaitseva linna. Marraskuu vei yhtyeen esiintymään Meksikoon, Kolumbiaan, Venezuelaan, Brasiliaan, Uruguayhin, Argentiinaan ja Chileen.
Maailmanlaajuisesta matkustelustaan huolimatta bändille riitti tekemistä myös kotimaassa. Marraskuun lopulla HIZAKI ja KAMIJO esiintyivät Kayan kanssa Tokyo Decadancessa ja heti seuraavana päivänä yhtye esiintyi V-ROCK FESTIVAL'11:ssa. Joulukuussa julkaistiin live-DVD yhtyeen Method of Inheritance -maailmankiertueesta. Julkaisu kulki nimellä Chateau de Versailles ja se oli kuvattu C.C. Lemon Hallissa.
Vuoden vaihduttua Versailles jatkoi maailmankiertuettaan useilla konserteilla ympäri Japania. Kiertue saatettiin loppuun Shibuyassa Versailles World Tour 2012 -Holy Grail- Grand Final ～Chateau de Versailles～ -konsertilla helmikuussa. Yhtye ei kuitenkaan ollut toimettomana pitkään, sillä huhtikuussa he julkaisivat digitaalisen singlen Rhapsody of the Darkness ja vierailivat kahdessa D:n Mad Tea Party -tapahtumassa. Toukokuussa Versailles aloitti lyhyen Japanin-kiertueen ja esiintyi rASIA-festivaalilla Moskovassa. Kesäkuussa yhtye isännöi kaksipäiväisen tapahtuman nimeltä Tokyo Metropolis Ebisun LIQUID ROOMilla juhlistaakseen viisivuotista uraansa. Vierailevina artisteina mukana olivat D, Moi dix Mois, MATENROU OPERA, Lin, Kaya ja DaizyStripper. Heinäkuussa ilmestyi single nimeltä ROSE ja Versailles'n kasvava suosio vaikutti pysäyttämättömältä.
Vain muutamia viikkoja myöhemmin, KAMIJOn syntymäpäivänä, yhtye kertoi lopettavansa toimintansa vuoden lopussa, jotta jäsenet voisivat kerätä kokemusta Versailles'n ulkopuolella. Neljäs albumi julkaistiin syyskuussa ja sitä seurasi maanlaajuinen kiertue joka päättyi Tokioon 20. joulukuuta.
Versailles on ilmoittanut julkaisevansa Anthologie-nimisen best of -albumin 30. tammikuuta 2013. Julkaisu sisältää kappaleita yhtyeen uran varrelta. Levyn normaalipainos sisältää yhden levyn, kun taas erikoispainokselta löytyy toinen CD, joka sisältää livenauhoituksia.
