Η Έφη Παπαθεοδώρου γεννήθηκε στα Σιταράλωνα Τριχωνίδος (Αγρινίου). Τέλειωσε τη Δραματική Σχολή του Ωδείου Αθηνών, με καθηγητές τον Δημήτρη Ροντήρη και τον Γιάννη Σιδέρη. Έπαιξε με το Πειραϊκό Θέατρο τραγωδία στην Ελλάδα και το εξωτερικό. Κατόπιν συνεργάστηκε με θιάσους των Λαμπέτη, Βεργή, Κατράκη, καθώς και με εταιρικούς. Έζησε για μεγάλο διάστημα στον Καναδά, όπου παρακολούθησε αγγλική φιλοσοφία στο Πανεπιστήμιο Sir George Williams, του Μόντρεαλ. Επιστρέφοντας στην Ελλάδα, παράλληλα με το θέατρο, δίδαξε την αγγλική γλώσσα. Συνεχίζει να παίζει στο θέατρο, στην τηλεόραση και σε ελληνικές και ξένες ταινίες.