A német csapat Bielefeldben alakult 1994-ben, Marco Heubaum gitárosnak köszönhetően. Első éneksenőjük Nicole Tobien volt, ám hamarosan gazdát cserélt a mikrofon, érkezett Lisa Middelhauve (akkor még Schaphaus), akiről tudjuk, hogy Nils Middelhauve exfelesége.
A Xandria és Lisa Middelhauve
Lisával négy lemezt rögzített a banda: Kill The Sun, Ravenheart, India és Salomé: The Seventh Veil. Lisa remek hangi adottságokkal rendelkezik, sőt, hörögni is tud, de számomra a vele készült albumok nem voltak külnösebben izgalmasak. A Ravenheart-en és a -címéből is kikövetkeztethetően- keleti témákat felvonultató Indián volt egy-két szerzemény, ami megfogott, de leginkább háttérzajnak tudtam elképzelni ezeket a lemezeket.
Lisa személyes okok miatt 2008-ban elhagyta a csapatot, Kerstin Bischof érkezett a helyére, aki mindössze egy évet töltött a bandában. 2010-ben egy turné erejéig ismét Lisa erősítette a legénységet, majd ez év decemberében a zenekar bejelentette: megtalálták új frontasszonyukat. Manuela Krallert már ismerhettük a Haggardból, és vele vette fel a Xandria a Neverworld's End című korongot.
Manuela Kraller 3 évig erősítette a zenekart
Na, itt szerettem meg a Xandriát! A dalok erősen a Nightwish korai éveit idézik, amikor még Tarja Turunen volt az énekesnő. De ez nem volt gáz. Nekem hatalmas űr keletkezett a szívemben, amikor Tarját kitették a Nightwishból, és a Xandria e lemeze betöltötte ezt az űrt, Manuela hangja pedig ugyanaz az erőteljes lírai szoprán, mint finn kolléganőjéé. A Valentine, a Forevermore, a Blood On My Hands pedig hatalmas nóták, amelyekre iszonyatosat lehetett tombolni a koncerteken. Nekem Manuela ráadásul emberileg is szimpatikusabbnak tűnt, közvetlen, kedves stílusával, végig "együtt volt" a közönséggel, ezeket Lisáról nem tudom elmondani. Ő az a tipikus "megközelíthetetlen" hölgy volt, kicsit beképzeltnek tartottam. Manuelával teljesen friss energiák érkeztek az együttesbe és zabáltam a vele felvett albumot.
2013-ban jött a sokk: Manuela is kilépett a bandából. Ekkor jött a holland szépség, Dianne van Giersbegen személyében, aki semmiféle rokoni kapcsolatban nem áll Anneke van Giersbergennel, ellenben jó barátnők. :)
Vele két kiadványt készített a brigád: a 2014-es Sacrificiumot és a 2017-es Theater of Dimensionst. Mindkét lemez a Manuelával elkezdett, erőteljesebb hangzást vitte tovább, igen energikus dalokkal, Dianne gyönyörű szoprán hangjával, utóbbi albumon igen érdekes zenei megoldásokkal. Dianne személyisége, mosolya és a rajongókkal való közvetlensége is magával ragadó volt.
Dianne van Giersbergen 2013 őszén csatlakozott a bandához - két lemezt rögzített a zenekarral
Sokként érte a rajongókat a hír 2017 szeptemberében, amikor is az énekesnő bejelentette: elhagyja a zenekart. Elmondása szerint komoly, stresszre és kimerültségree utaló tünetek jelentkeztek nála, valamint pénzügyekben sem voltak vele korrektek a csapat férfi tagjai és a menedzsment. Távozása a csapatból hatalmas port kavart, még Lisa és Manuela is megszólaltak az ügy kapcsán. Manuela elmondta: büszke holland utódjára, hogy merte vállalni az érzéseit és kimondani a dolgokat, míg Lisa Dianne-t szapulta és kijelentette: a Xandria "az ő felnőtt gyereke, aki már nem vele él". Pedig nem az ő gyereke, hanem Marcóé, hiszen ő alapította. Azt is írta: a Xandria néhány eldobható emberből áll. Ily formában Lisa saját magának mondott ellent...
A banda jelenleg tetszhalott állapotban van. Miután Dianne kilépett, az Aeverium nevű, német szimfometált játszó csapat énekesnője, Aeva Maurelle segítette ki őket a lefixált koncerteken, sőt saját együttesét is elhagyta (helyére Vanessa Katakalos került), de nem tudni, hogy ő marad-e véglegesen vagy ismét új fronthölgy után néz a zenekar.
A Xandria utolsó Facebookos bejegyzése 2019. január elsején keletkezett, egy újévi jókívánság formájában.