Xandria commence son histoire de manière tranquille et diffuse quelques titres sur le site bien connu Mp3.com, où séparer le grain de l'ivraie relève parfois du challenge. Là, Xandria y découvre son premier public international. Inspiré par Tiamat ou Paradise Lost, le Xandria de l'époque Kill The Sun (2003) reste un métal tendance gothique, avec un violoncelle sur quelques titres ("So you disappear") et des instruments classiques sur d'autres. Sans aller jusqu'à l'incorporaison omniprésente de ces instruments comme In Extremo ou Therion, Xandria commence à rajouter des orchestrations grandissantes au sein de ses morceaux. Le groupe prend naissance en 1997 suite au split des groupes précédents des membres, qui se rejoignent au sein du projet, mené par Marco, guitariste. Le groupe signe chez Drakkar et sort Kill The Sun regroupant leurs 4 titres démos (dont notamment "So You Disappear", titre au potentiel sous-exploité) en 2003.
Le groupe enchaîne de nombreux concerts, avec notamment Subway To Sally et ASP. Après une pause pour leurs projets personnels et une session studio hivernale, Ravenheart sort le 24 mai 2004. Après des concerts un peu partout pour leur tournée (dont la Corée du sud), Xandria revient avec un disque d'inspiration orientale, sous la forme d'India.