Η Σταυρούλα Στεφάνου γεννήθηκε στον Πειραιά, αλλά μεγάλωσε στη Λυκόβρυση. Εργάστηκε για 25 χρόνια ως ιπτάμενη συνοδός. Επί σειρά ετών διετέλεσε εκπαιδεύτρια και διευθύντρια πληρωμάτων θαλάμου επιβατών στην Ολυμπιακή Αεροπορία. Μέσα από τα πολυάριθμα ταξίδια της, είχε την ευκαιρία να έρθει σε επαφή με διάφορους λαούς, γνωρίζοντας τον πολιτισμό και την κουλτούρα τους.