Η Φένια Θεοχάρη γεννήθηκε στην Αθήνα και οι πρώτη σπουδές της ολοκληρώθηκαν στα Γιάννενα στη Φιλοσοφική Σχολή. Έπειτα σπούδασε συμβουλευτική