Phaedyme was originally a soldier in the army of Alexander the Great, masquerading as a man to escape the fate expected from her sex. In India, Phaedyme was Embraced by Mazhiravashti Kali, a childe of the Ravnos Antediluvian who had foreseen the arrival of Alexander. Sire and childe left the Orient together and journeyed to the West, where they established a power-base in Gaul. This earned them the enmity of the native Gangrel and the RomanVentrue. The pair destroyed multiple Ravnos that tried to foray into their territory, mostly Sybarites, a rogue jati of Ravnos descending from Rome. During her travels, Phaedyme befriended multiple powerful vampires, like Mithras of the Ventrue and Zarathustra and Montano from the Lasombra.

Phaedyme soon developed disgust for the activities of her Sybarite cousins, who choose to use the Path of Paradox as justification for mere hedonism. Instead, she dedicated herself to master warfare and dedicated herself to martial honor. While she spendt much of her time during the Dark Ages in Torpor, she became fascinated with the ideals of knighthood and chivalry and encouraged her descendants to adopt its tenets as the Path of Chivalry. The jati served as messengers and heralds to several CainitePrinces, but was later targeted by Sbyarite rivals for destruction. Phaedyme herself did not arise to defend her descendants.

According to Zarathustra, Phaedyme survived the Week of Nightmares. She currently conducts a research who would have been powerful enough to destroy what is commonly believed to have been the Ravnos Antediluvian.