Впервые Ксена как персонаж появилась в одной из серий «Удивительные странствия Геракла» в качестве соблазнительной, но вероломной воительницы. Последующие два эпизода показали нам её эволюцию от злодейки к другу и союзнику Геракла. Зрительский интерес к ней был так велик, что впоследствии она стала главным героем дочернего сериала, который так и назвали — «Ксена— королева воинов». Забавно, но, несмотря на то, что изначально Ксена была увлечена идеей уничтожения Геракла и получения титула самого великого воина среди живущих, она никогда так и не смогла победить Любимого Сына Зевса. Фактически, Геракл был тем, кто подтолкнул её к пути искупления после того, как победил её в битве и показал, что эгоизм и жадность не должны составлять основу жизни. В своём собственном сериале Ксена боролась против тирании и зла, чтобы искупить своё темное прошлое, защищая невинных и слабых. Многие эпизоды из её прошлой жизни в качестве злого воителя были впоследствии представлены в сериале в качестве флэшбэков (хотя многое все равно осталось малопонятным).