Η Σούλα Κυθραιώτου-Ζαβού γεννήθηκε στην Αμμόχωστο της Κύπρου. Γονείς της οι Χρίστος και Καλλισθένη Κυθραιώτου.Αποφοίτησε από το Γυμνάσιο Θηλέων Αμμοχώστου και σπούδασε στο Αμερικανικό Πανεπιστήμιο της Βηρυτού Αγγλική Γλώσσα και Λογοτεχνία το 1972. Το 1987 πήρε πτυχίο Πολιτικών Επιστημών και Δημόσιας Διοίκησης από το Καποδιστριακό Πανεπιστήμιο Αθηνών. Υπήρξε εκπαιδευτικός σε σχολεία Μέσης Γενικής Εκπαίδευσης και το Νοέμβριο του 2004 διορίστηκε από το Υπουργικό Συμβούλιο Μέλος της Επιτροπής Εκπαιδευτικής Υπηρεσίας.Το ενδιαφέρον της για τα κοινά ήταν πάντοτε έντονο και υπήρξε μέλος και πρόεδρος πολιτιστικών, φιλανθρωπικών και επαγγελματικών συνδέσμων (Κυπριακό Κέντρο Μελετών, Κυπροαμερικανικός Σύνδεσμος, Κυπριακή Οργάνωση Επαγγελματιών και Επιχειρηματιών Γυναικών, Lioness Αμμοχώστου, Λύκειο Ελληνίδων Αμμοχώστου, Συμβούλιο Ευημερίας Ασθενών Νοσοκομείου Λεμεσού).Σήμερα είναι Επίτιμος Πρόεδρος της Οργάνωσης για την Προώθηση των Γυναικών της Ευρώπης, Επίτιμος Πρόεδρος του Συνδέσμου Αποφοίτων του Αμερικανικού Πανεπιστημίου της Βηρυτού, Επίτιμος Πρόεδρος του Κυπριακού Επιστημονικού Συνδέσμου Εκπαιδευτικών Αξιοποίησης Πληροφορίας και των Επικοινωνιών (ΚΕΣΕΑ - ΤΠΕ) και Επίτιμο Μέλος της Ευρωπαϊκής Κίνησης του Συμβουλίου Κύπρου.Είναι παντρεμένη με τον Γιώργο Ζαβό και έχει δυο γιους, τον Μιχάλη και τον Χρίστο.