Figuren opptrådte første gang som en gjesterolle i flere episoder av TV-serien Hercules: The legendary journeys. Etter fire episoder var det meningen at Xena skulle dø. Men da studioet bak Hercules-serien, Renaissance Pictures, bestemte seg for å lage en spin-off, falt valget på Xena, og i september 1995 gikk første episode av Xena: Warrior Princess på lufta.