As primeiras aparições da princesa guerreira foram em três episódios de Hércules a Lendária Jornada. Neles, Xena aparece como uma chefe militar sedutora mas ardilosa, mas que pouco a pouco evolui numa guerreira misericordiosa que resolve tentar compensar seu passado cruel combatendo o mal no mundo. Dali em diante, já em sua própria série (a personagem fez tanto sucesso que tal trajetória era nada mais do que óbvia), muito de sua biografia foi mostrada em flashbacks: filha de dois taverneiros, Xena foi abandonada pelo pai logo cedo em sua vida. Afora isso, ela levou uma juventude relativamente comum, apaixonando-se por um forasteiro e planejando seu casamento. Porém, Xena foi largada no altar e, abandonada por duas figuras importantes de sua vida, cria um desgosto por homens e relacionamentos em geral que a seguiria por todo o seu trajeto. Não muito após isso seu vilarejo é atacado por militares impiedosos, e embora ela tenha sido a única a impor-se frente a eles e tenha derrotado-os para proteger os cidadãos, é considerada uma assassina e exilada do local.

Tornando-se uma guerreira cruel e sedenta de poder em meio a suas desventuras, Xena perambulou até a Ásia Central, onde encontrou-se com um guerreiro huno chamadoBorias. Estabelecendo um romance e lutando como parceiros de guerra, os dois aterrorirazam cidade atrás de cidade, até que a personalidade cada vez mais sombria de Xena fez com que Borias abandonasse-a grávida. Aterrorizada ao perceber que tornara-se tudo contra o que lutou para salvar sua terra natal, a mulher entrega seu bebê para uma tribo de centauros, temente de ser uma má influência para ele.

​

Viajando de volta à Europa, Xena quase destrói Hércules por fazer seu escudeiro Iolaus virar-se contra ele. Porém, pouco tempo depois ela encontra-se numa emboscada feita por seus próprios homens, só para ser resgatada pelo mesmo Hércules a quem quase matou. Vendo o quanto suas ações causaram mal a ela mesma e a todos à sua volta, Xena resolve tentar redimir seu passado através de atos nobres, e é aqui que iniciam-se suas aventuras em sua própria série.

​