Skupina Xandria byla založena v roce 1994 Marcem Heubaumem. Po několika natočených demech, které sklidily velký úspěch na hudebních serverech, se kapela rozhodla v roce 2003 vydat své první oficiální album s názvem Kill The Sun. Po úspěchu tohoto alba kapela na nic nečeká, jen o rok později vydává další soubor písní, desku Ravenheart, která se sedm týdnů držela na 36. příčce německých hitparád. Po nadupaném začátku si však Xandria dává dva roky pauzu a s dalším projektem přichází až v roce 2005, když vydá neméně úspěšné album India. 

V roce 2008 ochází z kapely frontwomanka Lisa Middelhauve, což ostatním způsobí nemalé obtíže. Do roku 2013 se na postu zpěvačky vystřídá několik žen - Kerstin Bischof, Manuela Kraller. V říjnu minulého roku pak konečně přichází stávající tvář kapely Dianne van Giersbergen.

V květnu letošního roku vydala kapela s Van Giersbergen nové, v pořadí již šesté, album s názvem Sacrificium, které právě nyní fanouškům představí v rámci svého turné po Evropě a s nímž hodlá doputovat také do České republiky. Jako support si pro svá vystoupení přizvali španělskou symphonic metalovou kapelu Diablus in Musica a domácí gothic-rockovou kapelu Carpatia Castle. Přiznivci symphonického a gotického metalu by si tedy tuto akci rozhodně neměli nechat ujít.