O músico alemão Marco Heubaum fundou o Xandria em 1994 como um projeto, no qual ele era responsável pelas composições e os vocais, enquanto um amigo seu tocava a bateria. No entanto, o projeto foi encerrado em 1997 após a gravação de uma demo.
Dois anos depois em 1999, a formação foi reformulada e o projeto tornou-se uma banda. Heubaum deixou o posto de vocalista e ficou responsável apenas pela guitarra e teclado, e o músico local Roland Krueger se juntou como baixista. Em 2000, eles gravaram uma demo que foi lançada na Internet, já incluindo Gerit Lamm e Lisa Middelhauve como baterista e vocalista, respectivamente.
Em 2002, a banda assinou com o selo Drakkar Records e o guitarrista Philip Restemeier juntou-se à formação. Paralelamente à produção do álbum de estreia, o grupo começou a tocar em concertos ao redor de Bielefeld. Eles entraram em estúdio no final do ano, e o álbum Kill the Sun foi lançado em 5 de maio de 2003,[1] atingindo a 98.ª posição nas paradas alemãs.[2] Para promover o disco, eles fizeram alguns concertos em conjunto com as bandas Schandmaul e Subway to Sally, que foram procedidos por uma turnê de três semanas com o Tanzwut na Alemanha.[3]
Após tocar em alguns festivais em suporte ao álbum Kill the Sun, a banda começou a escrever seu segundo disco. As gravações tiveram início em dezembro de 2003 no estúdio Pleasure Park com o produtor José Alvarez-Brill. A produção foi finalizada em fevereiro de 2004, e pouco depois o baixista Roland Krueger deixou a banda, sendo substituído por Nils Middelhauve. Ravenheart foi então finalmente lançado em 24 de maio de 2004,[4] e permaneceu nas paradas por sete semanas, atingindo a 36.ª posição.[5]
O terceiro álbum, India, foi lançado em 22 de agosto de 2005 e ficou na 30.ª posição dos charts.[6][7] Seu álbum seguinte, Salomé: The Seventh Veil, foi liberado em 25 de maio de 2007 e atingiu o 41.º lugar nas paradas.[8][9]
Lisa deixou o posto de vocalista da banda em 30 de abril de 2008, alegando razões pessoais.[10] Sua substituta foi anunciada em fevereiro de 2009, Kerstin Bischof, mais conhecida por suas colaborações com a banda Axxis.[11] No entanto, menos de um ano depois, Bischof decidiu sair do grupo para se concentrar em uma carreira diferente, e Middelhauve retornou para substituí-la numa turnê em meados de 2010.[12][13]
A nova vocalista Manuela Kraller foi então oficialmente anunciada em 19 de dezembro de 2010, conhecida por seus trabalhos com os grupos Nagor Mar e Haggard.[14] Sua estreia ao vivo com a banda ocorreu no evento Classic Meets Pop, que teve a participação de uma orquestra ao vivo, em 7 de janeiro de 2011 no Seidensticker Halle, em Bielefeld.[15] Seu único álbum com o grupo foi Neverworld's End, lançado em 24 de fevereiro de 2012 através da Napalm Records, e incorporou uma nova sonoridade mais pesada e sinfônica, focando nos vocais clássicos de Kraller.[16]
Algumas mudanças na formação marcaram o ano de 2013 para a banda. O baixista Steven Wussow integrou o grupo em fevereiro, e Kraller saiu em outubro, sendo anunciada a sua substituição pela vocalista do Ex Libris, a holandesaDianne van Giersbergen.[17] O álbum Sacrificium foi então lançado em 2 de maio de 2014,[18] e no ano seguinte o EP Fire & Ashes.[19]
O sétimo álbum, Theater of Dimensions, foi liberado em 27 de janeiro de 2017,[20] sendo sucedido por uma turnê com datas na Europa e América do Norte.[21] Em 13 de setembro do mesmo ano, van Giersbergen postou em sua página do Facebook que havia deixado o Xandria.[22] Ela alegou ter recebido pressão por parte da gestão e seus colegas de banda para se apresentar ao vivo após uma série de cancelamentos de shows, sendo que ela estava fisicamente impossibilitada para tal, devido à uma sobrecarga de estresse, que foi confirmada pelos médicos.[22] As ex-vocalistas Lisa e Manuela imediatamente fizeram pronunciamentos em suas mídias sociais em apoio a Dianne, e seus depoimentos deram a entender que ambas também deixaram o grupo sob circunstâncias negativas.[23] A vocalista do Aeverium, Aeva Maurelle, foi então convidada para substituir van Giersbergen nas datas remanescentes da turnê do álbum Theater of Dimensions, que encerrou em 2019.[24]
Algum tempo depois, em 24 de maio de 2022, a banda anunciou seu retorno com mudanças significativas em sua formação e o lançamento do single "Reborn".[25] A cantora grega Ambre Vourvahis assumiu o posto de vocalista, e Heubaum permaneceu como o único membro original, enquanto Lamm, Restemeier e Wussow deixaram o grupo para seguir outros projetos musicais, sendo substituídos por músicos alemãos.[25] E com essa formação, foi lançado em 3 de fevereiro de 2023 o oitavo álbum do grupo, intitulado The Wonders Still Awaiting.[26]
