Уже к середине 90-х появились предпосылки для образования группы Xandria в нынешнем её виде. Вдохновленные такими командами как Тiamat
и Paradise Lost, Марко Хойбаум и его друзья осмелились совершить свои первые шаги в области потрясающего звучания хард-рока
