Xena nació
en Amphipolis. Cuando tenía diecisiete años, su ciudad fue atacada y destruida
por Cortese. Xena y Lyceusm su hermano, lucharon contra él, en una batalla en
la que murieron muchos ciudadanos, incluyendo a su hermano. Xena se culpó por
sus muertes y se fue de la ciudad. Al saber que Hércules era un obstáculo para
sus deseos de conquista, intentó sin éxito que su mejor amigo, Iolaus, se
pusiera en contra del héroe. Con ayuda de Hércules, Xena finalmente comprendió
lo que sus actos habían hecho a
otros y a sí misma, y terminó por redimirse haciendo el bien.
Así comienza la historia de Xena en su propia serie. Después se unió a
Gabrielle, una aldeana de Potedaia, a la que libró de la esclavitud. Xena es
hija de Cyrene y Atrius, aunque hay quien especula que el verdadero padre de
Xena es Ares, dios de la guerra. Xena tuvo un hijo, Solan, al que entregó a los
Centauros con la esperanza de que no siguiera su camino. Solan murió a la edad
de 14 años a manos de Esperanza, la hija de Gabrielle y Dahak, un cruel dios
que la utilizó para cumplir sus designios de maldad. La muerte de Solan
significó una ruptura de la relación entre Xena y Gabrielle, que se recuperó
en la tierra de Ilusia.
Xena tuvo una
némesis, Callisto, una guerrera surgida tras haber matado Xena a su familia en
Cirra. Tras la muerte de Esperanza a manos de Gabrielle, Callisto la resucitó.
Xena mató a Callisto después de ver a Gabrielle morir cuando intentaba matar a
Esperanza. Gabrielle no estaba muerta, pero Xena intentó salvarla desde el otro
mundo con la ayuda de las amazonas.
Desde ese punto, Xena y Gabrielle han continuado sus aventuras y viajado a nuevas tierras, como la India y China. Fueron crucificadas y murieron a manos de César, pero volvieron a la vida con la ayuda de Eli (un santón que encontraron en la India) y el ángel de Callisto. Tras el milagro, Xena se dio cuenta de que estaba embarazada, sin saber de quién, y dio a luz a su hija Eva, que marcaría el ocaso de los dioses del Olimpo. El espíritu de Callisto se reencarnó en Eva. Xena había perdido un hijo, Callisto una infancia que habría tenido si Xena no hubiera matado a su familia en Cirra.