Уже к середине 90-х появились предпосылки для образования группы «XANDRIA» в нынешнем её виде. Вдохновленные такими командами как «ТIAMAT» и «PARADISE LOST», Марко Хеубаум (Marco Heubaum) и его друзья осмелились совершить свои первые шаги в области потрясающего звучания хард-рока и гитарных риффов. Но вследствие различных взглядов на музыкальные ориентиры, группа (включая вокалистку и Марко в качестве певца и гитариста) раскололась в 1997. В результате музыкальное видение Марко стало более чётким, после чего он снова занялся поиском музыкантов.
1999 год - репетиции группы. Марко представляет свои первые песни для проекта «XANDRIA» с обновлённым составом, включающим Роланда Крюгера (Roland Krueger) с его коллегами из только что распавшейся группы «BIELEFELD». Среди песен такие как «Kill The Sun», «Casablanca» и «So You Disappear», оригинальные версии которых были созданы ранее в 1994 году как первые шаги музыкальной карьеры.
В 2000 году проект стал реальной группой. В маленькой студии были записаны 5 песен, представленные на обозрение публике в конце года на интернет сайтах типа «mp3.de» или «besonic.com». Демо версии песен неожиданно стали хитами в андеграундных кругах. Огромная фанатская аудитория расширялась довольно быстро и в других странах, к примеру в США, опять же через интернет-сайт «mp3.com». Всё это не могло пройти бесследно и Марко решил сделать проект реальной группой. После 2-х изменений в составе, «XANDRIA» к тому моменту состояла из Марко, Лизы, Джерита, Роланда и Энди (предшественника Филипа, присоединившегося уже в следующем году). В дополнении можно сказать, что первые демо-песни наполовину состояли из вокала самого Марко, т.к. идея использования женского вокала была применена только в некоторых частях, но в дальнейшем стала практиковаться всё чаще. Только «Kill The sun» была представлена женским вокалом, навеянная «Lady Rosenred», песней шведской группы «LAKE OF TEARS». Но сейчас Марко отдает предпочтение песням, исполненным именно Лизой.
В 2001 году группа становилась всё более известной в андеграунде и даже получала приглашения на небольшие концерты. Группа вступает в связи с музыкальным бизнесом, среди других и с Udo Zimmer, затем ставшим их менеджером. Для группы открылся путь на несколько лэйблов, намерения которых были более чем серьёзными. Музыкальные занятия недалеко от Oldenburg заставили второго гитариста Энди покинуть группу. На его место после долгих поисков пришёл Филип, родом из городка Bielefeld. Выясняется, что он и Лиза уже знакомы.
2002 год примечателен живыми выступлениями на андеграундном уровне и тяжёлой работой над новым демо, так как Drakkar проявил интерес и хотел услышать большеe от группы, чей профессиональный рост был очевиден по отношению к демо 2000. Наконец, Drakkar Records и группа подписывают соглашение о записи в декабре - пока группа уже работает над первым полноформатником с продюссером Dirk Riegner.
В 2003-м году альбом «Kill The Sun» поступает в продажу и даже попадает в немецкий чарт альбомов - замечательный успех для дебюта. Уже после того, как группа отыграла несколько шоу с «SUBWAY TO SALLY» весною, начался первый большой тур вместе с «TANZWUT». В течение этих трёх недель вокруг Германии группа завоёвывает новых поклонников и активно общается с ними. После таких фестивалей, как «Mera Luna», и другого тура с готик-группой «ASP», «XANDRIA» в течение зимы вновь отправляются в студию. Этот год,столь наполненный событиями,принёс с собой множество новых идей, не желая медлить со вторым альбомом, группа приступает к работе.
2004-й год начался с плохой новости для «XANDRIA» - басс-гитарист Роланд оставляет группу по профессиональным причинам. Поиски замены, сопряжённые с множеством прослушиваний, наконец-таки завершились успехом. Новым басс-гитаристом стал Nils Middelhauve. Он не был известен членам группы, кроме Лизы, которая несколько лет назад поддерживала его прежнюю группу – «VISIBLE TOUCH» как сольный исполнитель. VT также были известны Марко, который однажды написал о них в местном фан-зине.
Второй альбом «Ravenheart» появился на прилавках магазинов 24-го мая и оказался на удивление успешным. Альбом продержался в течение 7 недель в top-40 немецких альбомов. Был снят первый видеоклип «XANDRIA» на песню «Ravenheart», который пользовался высокой популярностью у зрителей. Клип представляет собой короткий фантастический фильм с множеством атмосферных изображений и выделяется из многочисленных стандартизированных клипов. Тем временем «XANDRIA» принимает участие в самом большом открытом фестивале Юго-Западной Азии: выступление на «Busan International Rock Festival» обернулось реальным шоу с 30 тысячами восторженных зрителей.
После выступления на «Summer Breeze Festival», в старом замке вблизи Берлина был снят видеоклип к балладе «Eversleeping». 11 октября был выпущен сингл с одноименным названием, на который вошли три новых песни (среди которых и ремейк на очень старую песню группы 1997 года - «So Sweet»). Сингл продержался в чартах в течение двух недель.
В ноябре 2004 группа начинает свой столь продолжительный тур в качестве хэдлайнеров, совместно с финской группой «ENTWINE» и «LAB» на разогреве, который принес адское удовольствие поклонникам и утвердил «XANDRIA» как группу, дающую отличные «живые» шоу. Более роковое звучание песен,чем представленное на альбоме, было с воодушевлением воспринято поклоннниками. А вновь собранные впечатления и энергия стали поводом к написанию новых песен. И группа садится в студию в декабре для записи преемника «Ravenheart».
Первая половина 2005 года прошла без перерыва в работе над новым альбомом. Появилось множество идей, нашедших выражение на альбоме «India», выпущенном 22 августа 2005 года. Среди них: сотрудничество со знаменитым немецким оркестром «Deutsches Filmorchester Babelsberg», работающим над саундтрэками к фильмам, и с немецкой фолк-группой «LYRIEL». После месяцев напряжённой работы альбом был закончен. Результат стоил всех приложенных усилий - на данный момент это самая зрелая работа группы. И ещё одно важное событие произошло в жизни группы в 2005 году… Нильс и Лиза поженились после года серьёзных отношений.
2006-й год выдался удачным временем для концертной деятельности. Группа даёт множество выступлений в поддержку альбома «India». Так же «XANDRIA» принимают участие в «Romantic Darkness Tour» с «REGICIDE», «VISIONS OF ATLANTIS», «LYRIEL» и «ADMIRABILIS» и множестве фестивалей (Wave Gotik Treffen, Сastle Rock, Metal Female Voices Festival, Rock the Bock Festival и др.)
30 марта 2006 года начинает работу русский сайт о группе «XANDRIA» - NOW AND FOREVER, группа приобретает всё большую популярность в России. И, к радости русских поклонников, в рамках мини-тура по России 30 июня группа даёт концерт в Твери, 1 июля выступает в Москве в клубе «Апельсин» и кроме того 7 июля «XANDRIA» принимают участие в фестивале «Псковский Циклон».
2007-й год начался с работы над новым, 4-м по счёту альбомом «XANDRIA». Работа получила интересное название «Salome - The Seventh Veil». За основу была взята библейская легенда о танце Саломеи, дочери Ирода, с семью покровами. Для записи была выбрана Principal Studios в Германии, а продюсированием занялась непосредственно сама группа (благо для Марко это не впервые). На официальном форуме группа оставляла записи для студийного дневника, так что поклонникам была предоставлена возможность узнать о том, как проходит запись. Так же Лиза в этот период записывает свои бэк-вокальные партии для нового альбома итальянской хэви-метал группы «THE DOGMA».
25 мая 2007 года альбом поступил в продажу. Группа приготовила слушателям «более прямой, разноплановый и экспериментальный альбом, приближенный к реальности, но и не лишённый привычных для звучания группы элементов». Из особенностей можно отметить более «роковой» саунд, характерный для выступлений группы, эпичность заглавной песни «Salome», дуэт с Миккой из «ENTWINE» в «Only For The Stars In Your Eyes» и использование Лизой гроулинга на студийной записи (что она ранее не раз делала на концертах). С 23 по 27 мая группа даёт несколько шоу в Германии в рамках «Salome Mini-Tour» с группой «MONO INC.» на разогреве. Так же «XANDRIA» выступают в поддержку «TANZWUT» на 2 шоу в июне и принимают участие в летних фестивалях «Summer Breeze» и «Bochum Total».
В конце мая в Берлине проходят съёмки клипа на песню «Save My Life», третьего официального видео «XANDRIA». Осенью в продолжение «Salome Tour» группа выступает в Германии, Англии, Швеции и Нидерландах, а начиная с 14 ноября у «XANDRIA» стартует новый мини-тур по Германии совместно с «LACRIMAS PROFUNDERE», «THE LOVE CRAVE», «BIONIC ANGEL» и «BIG BOY».
2008-й год принёс с собой большие перемены. Группа продолжает активную концертную деятельность. В рамках «Unveiled Tour» в апреле месяце прошли выступления в Германии, Нидерландах и Англии. Лиза принимает участие в качестве приглашённой вокалистки на сингле группы «MONO INC.» «Teach Me To Love». В конце апреля Лиза решает покинуть «XANDRIA» «по личным причинам» причинам после почти что 8 лет успешной работы вместе. В какой-то момент она почувствовала себя некомфортно в своей роли фронт-вумен «XANDRIA» и решила отойти в сторону, чтобы группа смогла найти другую певицу, которая сможет искренне посвятить всю себя «XANDRIA». «Мой уход никоим образом не связан с разногласиями внутри группы. Просто пришло время расстаться. Я надеюсь, что мы останемся друзьями и в будущем», говорит Лиза. Летом она сообщает о работе над сольным альбомом, но о таких деталях как дата его релиза и стилистическая направленность ещё слишком рано говорить.
6 июня выходит сборник лучших песен «XANDRIA» «Now & Forever», который завершил этап в истории «XANDRIA» с Лизой в качестве вокалистки. На диск вошли 20 песен, прошедшие тщательный ремастеринг. Среди прочих такие редкие песни, как баллада «Lullaby» (бонус-трэк к лимитированному изданию альбома «India»), «Drown In Me» (c EP «Eversleeping») и «One Word» (не издавалась ранее). Компиляция была издана в виде двойного Digipack(а) с бонусным DVD со всеми клипами группы, записью целого выступления на фестивале «Summer Breeze 2007» и специальным интервью!
С мая по июнь 2008 года группа проводит в поисках новой вокалистки, имя которой было объявлено лишь 8 фераля 2009 года. Новым лицом группы стала молодая немецкая певица Kerstin Bischof («LAKONIA»), известная как приглашённая вокалистка для 3 альбомов немецкой группы «AXXIS» «Time Machine», «Paradise In Flames» и «Doom Of Destiny».
Спустя год Kerstin покинула группу. И сейчас «XANDRIA» занимается поиском новой вокалистки. 7 декабря 2010 года группа опубликовала следующее сообщение: « Мы нашли новую вокалистку, но пока сохраним имя в тайне. Поиски были долгими, но оно того стоило! Она как раз та, кого мы и искали! Мы представим её 20 декабря на нашем официальном сайте, а сейчас уже с ней продолжим работу над альбомом, так что надеемся отправиться в студию для его записи в новом году настолько быстро, насколько это будет возможно». 20 декабря группа представила новую вокалистку. Ей стала Мануэла Краллер (Manuela Kraller), ранее работавшая с группой «Haggard».
22 февраля 2012 года на лейбле «Napalm Records» вышел пятый студийный альбом групыы, получивший название «Neverworld's End».
17 июля 2012 года на официальной странице группы в Facebook было объявлено, что группу покинул басист Нильс Миддельхауфе (Nils Middelhauve). Музыкант покинул коллектив, как и Лиза, по личным причинам. На данное время «XANDRIA» занимается поисками достойной замены.
25 октября 2013 года группа объявила на своём официальном сайте, что Мануэла покинула группу, так как "решила продолжить свой музыкальный путь в другой обстановке, попробовать другие жанры". Новой вокалисткой группы стала 28-летняя Диана ван Гирсберген из Нидерландов, ранее работавшая с нидерландской группой Ex Libris (Диана будет продолжать работу в обеих группах).
В 2014 году выходит альбом Sacrificium, по стилю совпадающий с предыдущим альбомом группы.
Группа начала 2017 год выпуском нового альбома Theater of Dimensions, для продвижения которого был анонсирован концертный тур Tour of Dimensions, а также первый хэдлайн-тур по Северной Америке. Но вскоре группа отменила несколько концертов, в том числе выступления в США и России с обещанием вернуться чуть позже. Вместе с этим было опубликовано объявление о том, что Диана не сможет какое-то время выступать с группой, поэтому следующие концерты тура будут отыграны с Эвой Морелль из группы Aeverium. Днем позже на своей страничке Facebook Диана опубликовала пост с объявлением ухода из группы.
