В середине лихих девяностых немец Марко Хойбаум с товарищами приступили к работе над рождением (тогда еще хард-рок) коллектива Xandria. В 2000 году, уже сформировавшаяся команда, написала 5 песен и выпустили их в широкое интернет-плавание. Группа стала набирать неимоверные обороты популярности не только в родной Германии, но и всей Европе, а так же за океаном. Впервые песня «Kill the sun» была представлена женским вокалом, что и стало в последствии коньком группы Xandria.
В один прекрасный день, приглашенной время от времени, вокалистке Лизе Миддельхауфе стало некомфортно в роли фронт-вумен Xandria и она решила уйти в тень, для того чтобы группа смогла найти истинную певицу для серьезной работы в Xandria. Далее Лиза занялась сольной карьерой, оставшись с музыкантами из Xandria друзьями. В 2009 году свежим лицом группы стала молодая немецкая певица Керстин Бишоф, затем и ее сменила Мануэла Краллер. Хоть девушки и не удерживаются в группе, каждый концерт Xandria проходит на полную катушку именно благодаря им. Сейчас Мануэла так же ведет сольную деятельность, видимо группа дала ей большой старт в жизни, т.к. билеты на ее концерт уходят с лотка.