Efi Papatheodorou wurde 1938 in Sitaralona (Ätolien-Akarnanien) als zweites Kind des Arztes Thanos Papatheodorou und seiner Frau Panagiota geb. Papaioannou geboren. Während der Besatzungszeit setzte sich ihr Vater für den Widerstand ein, trat der Nationalen Befreiungsfront (EAM) und später der Griechischen Volksbefreiungsarmee (ELAS) bei. Deshalb musste die Familie in die von Partisanen kontrollierten Gebiete Ätolien-Akarnaniens umsiedeln und fortan im Untergrund leben. Efi sah sich dort mit vielen Schwierigkeiten konfrontiert und lebte mit mehreren jüdischen Familien, die mit Hilfe der EAM aus Agrinion evakuiert worden waren, zusammen. Nach 1945 war die Familie auf Grund der Aktivitäten des Vaters und seiner linken Gesinnung politischer Verfolgung ausgesetzt. Heute ist Efi Papatheodorou eine der bekanntesten Schauspielerinnen Griechenlands.