Le groupe prend naissance en 1997, après la séparation des membres de leurs groupes respectifs, qui se rejoignent au sein du projet, rassemblés par le guitariste Marco Heubaum. Xandria débute en diffusant ses premiers titres sur le site Mp3.com, où le groupe y rencontre son premier public. En 2003, après une signature chez Drakkar, sort le premier album Kill The Sun, regroupant leurs 4 titres démos. Inspiré par Tiamat ou Paradise Lost, l'album est un métal à tendance gothique.

Le groupe enchaîne de nombreux concerts, avec notamment Subway to sally et ASP, et, après une pause pour leurs projets personnels et une session studio hivernale, un second album, Ravenheart, voit le jour en 2004.

Un troisième album, India, sort en 2005. Comme son nom l'indique, il comporte des morceaux d'inspiration orientale mais également celtique

Line-up actuel:Lisa Schaphaus : Chant, Piano
Marco Heubaum : Guitare et Programmation
Philip Restemeier : Guitare
Nils Middelhauve : Basse
Gerit:Batterie

tracklist
01. Kill The Sun
02. Mermaids
03. Ginger
04. She's Nirvana
05. Forever Yours
06. Casablanca
07. So You Disapear
08. Wisdom
09. Isis / Osiris
10. Calyx Virago

tracklist
01. Ravenheart [mp3-Sample]
02. The Lioness [mp3-Sample]
03. Back To The River
04. Eversleeping
05. Fire Of Universe [mp3-Sample]
06. Some Like It Cold
07. Answer
08. My Scarlet Name
09. Snow-White
10. Black Flame
11. Too Close To Breathe
12. Keep My Secret Well
Enhanced Bonus:
13. Ravenheart [Videotrack]

tracklist
01.India
02.Now & Forever
03.In Love With The Darkness
04.Fight Me
05.Black & Silver
06.Like A Rose On The Grave Of Love
07.Widescreen
08.The End Of Every Story
09.Who We Are (And Who We Want To Be)
10.Dancer
11.Winterhearted
12.Return To India