Xena aparece originalmente como villana en Hércules: Los Viajes Legendarios. Después de diez años de saqueo y merodeo, Xena cruza su camino con Hércules, y decide matarlo. Luchan y él la derrota, pero le perdona la vida diciendo: “Matar no es la única manera de demostrar que eres un guerrero.” Su amabilidad la inspira a unir fuerzas con él para derrotar a su antiguo ejército, y descubrir la bondad en su corazón. Los dos tienen una breve relación romántica antes de que Xena decida irse y empezar a reparar su pasado.
Reaparece en su propia serie, Xena: Princesa Guerrera, donde está decidida a redimirse. Comienza renunciando a la vida de una guerrera, pero al ver a un grupo de mujeres jóvenes siendo atacadas, toma sus armas para salvarlas. Una de las mujeres es Gabrielle, que se convierte en su compañera a lo largo de la serie. Se convierten en mejores amigas y almas gemelas. Aunque su relación nunca fue abiertamente romántica en la serie, es imposible perderse el subtexto.
Eventualmente, Xena encuentra la redención sacrificándose en una batalla con un demonio, liberando así las almas de 40 000 seres. La serie termina con Gabrielle en un barco, sosteniendo las cenizas de Xena y hablando con el espíritu de Xena.
