Xandria bestehen seit dem Jahr 2000, wobei sich der genaue Zeitpunkt der Gründung nicht mehr ganz nachvollziehen lässt. Gitarrist/Keyboarder Marco bringt den Stein ins Rollen, zusammen mit Philip (g), Roland (b), Gerit (dr) und nicht zuletzt Sängerin Lisa findet er im Bielfelder Raum die richtigen Leute, um die Band am Leben zu erhalten. Beeinflusst von Bands wie Pink Floyd, Tiamat oder Paradise Lost suchen sie sich ihre Nische im Gothik-Metal, bringen im selben Jahr ihr erstes Demo heraus und stellen die Songs auch ins Netz.

Im Laufe der Zeit spricht sich der Name der Band im Internet dermaßen herum, dass die Fanzahl der Band in den Staaten schon beinahe größer ist, als im eigenen Lande. Schließlich werden Drakkar auf die Band aufmerksam und schicken sie erneut ins Studio, um ihre erste vollständige CD aufzunehmen.

Im Mai 2003 erscheint "Kill The Sun" und bietet nicht nur Fans von Bands wie Within Temptation, Lacuna Coil oder Liv Cristine eine willkommene Abwechslung. Schon bevor das Album in den Läden steht, bestreiten sie einige Gigs mit Subway To Sally und auch mit Tanzwut und machen da eine ganz gute Figur.

Dann machen sie sich an die Arbeiten zum Nachfolger, die sie nur für ein Konzert mit Secret Discovery unterbrechen. Als das Album schon fast fertig ist, gibt Roland seinen Ausstieg bekannt, für den bislang kein fester Ersatz gefunden ist. Der zweite Longplayer "Ravenheart" erscheint Ende Mai 2004 und kann den LAUT-Journalisten nur bedingt überzeugen.