Была основана в 1994 году в Германии, в городе Билефельд гитаристом и вокалистом Марко Хойбаумом. После распада в 1997 году, коллектив в новом составе продолжил существование лишь с 2000 года. Музыка этой группы комбинирует элементы симфонического рока и симфонического метала с лёгкими электронными элементами, поэтому точная классификация затруднительна.

После нескольких демо и большого успеха на различных MP3 порталах, в 2003 году они выпустили первый альбом под названием «Kill the Sun», который достиг 98-го места в немецких музыкальных чартах. Последовавший за ним альбом «Ravenheart» продержался в чартах 7 недель и достиг 36-го места. В 2005 они выпустили свой третий альбом «India», звучание которого ориентировано в сторону симфонического метала. 14-го декабря 2006 года группа начинает запись своего четвертого альбома «Salomé - The Seventh Veil», релиз которого состоялся 25-го мая 2007 года.

30-го апреля 2008 Лиза Миддельхауфе покинула коллектив, ссылаясь на личные причины и дискомфорт в роли лидера группы. В феврале 2009 года было объявлено, что Керстин Бишоф (ex-Laconia) стала новой вокалисткой Xandria. Однако, пробыв в группе год, Керстин решила покинуть коллектив. 7 декабря 2010 года группа опубликовала следующее сообщение: « Мы нашли новую вокалистку, но пока сохраним имя в тайне. Поиски были долгими, но оно того стоило! Она как раз то, кого мы и искали! Мы представим её 20 декабря на нашем официальном сайте, а сейчас уже с ней продолжим работу над альбомом, так что надеемся отправится в студию для его записи в новом году настолько быстро, насколько это будет возможно». 20 декабря группа представила новую вокалистку. Ей стала Мануэла Краллер, ранее работавшая с группой Haggard.