Η Άννυ Θεοδούλου γεννήθηκε το 1959 στην Αθήνα από Αιγυπτιώτες γονείς που μόλις είχαν αφήσει πίσω τους την Αλεξάνδρεια. Το 1977 εισήχθη στη Φιλοσοφική Σχολή της Αθήνας. Κατά τη δεκαετία 1975-1985 συμμετείχε σε διάφορους πολιτικούς, πολιτιστικούς και σχετικούς με τα γυναικεία θέματα φορείς. Το 1981 ήταν μέλος της ελληνικής αντιπροσωπείας στο Παγκόσμιο Συνέδριο Γυναικών στην Πράγα.Ασχολήθηκε, επίσης, με το θέατρο παρακολουθώντας σεμινάρια θεατρικών σπουδών και συμμετέχοντας σε διάφορους ερασιτεχνικούς θιάσους, όπου πρωταγωνίστησε σε έργα αρχαίων κλασικών καθώς και έργα του νεοελληνικού και ευρωπαϊκού ρεπερτορίου.Από το 1982 εργάζεται ως φιλόλογος, επικεντρώνοντας την επαγγελματική της δραστηριότητα στην προετοιμασία των υποψηφίων για τις Ανώτερες και Ανώτατες Σχολές.