Γεννήθηκε και μεγάλωσε στην Καβάλα. Σπούδασε στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και είναι καθηγήτρια Φυσικής Αγωγής.
Ασχολήθηκε με τον αθλητισμό από μικρή ηλικία και έγινε γνωστή σε όλο τον κόσμο με την κατάκτηση του χρυσού μεταλλίου στους Πανευρωπαικούς Αγώνες της Αθήνας το 1982,και του χάλκινου μεταλλίου στο Παγκόσμιο Πρωτάθλημα του Ελσίνκι το 1983, σηματοδοτώντας τις πρώτες μεγάλες επιτυχίες του γυναικείου αθλητισμού στη χώρα μας.Τερμάτισε την αθλητική της πορεία το 1993.Από το 1993-2006 υπήρξε μέλος της επιτροπής Μαζικού Αθλητισμού της ΓΓΑ.Από το 2000-2004 υπήρξε η μακροβιότερη,και πρώτη γυναίκα Πρόεδρος του ΟΑΚΑ.Το 2004 οργάνωσε το Ολυμπιακό Γραφείο της ΤΕΔΚΝΑ.,
Ασχολήθηκε με την Τοπική Αυτοδιοίκηση από το 1990-2002 ως πρώτη εκλεγμένη Αντιδήμαρχος Νεολαίας και Άθλησης του Δήμου Ηρακλείου Αττικής, δημιουργώντας καινοτόμα προγράμματα για όλους τους δημότες, κάνοντας τον Δήμο γνωστό σε όλη την Ευρώπη για τα αθλητικά του προγράμματα.
Από το 2002 έως to 2010 ήταν πρώτη εκλεγμένη Αντινομάρχης Αθηνών και Πρόεδρος του Διευριμένου Νομαρχιακού Συμβούλιου Αθηνών-Πειραιώς. Η Αννα Βερούλη, είναι παντρεμένη με το συγγραφέα και αθλητή της σκοποβολής και του ακοντισμού Νίκο Μιχαλόπουλο,με τον οποίο συνυπογράφει βιβλία για παιδιά και εφήβους, με θέμα το περιβάλλον, τα σύγχρονα πρότυπα, και αξίες ζωής μέσα από τον Αθλητισμό. Όλα τα βιβλία είναι εγκεκριμένα από το Υπουργείο Παιδείας Θρησκευμάτων και δια βίου μάθησης της Ελλάδας, καθώς και από το Υπουργείο Παιδείας και Υγείας της Κύπρου. Η Άννα Βερούλη μαζί με τον Νίκο Μιχαλόπουλο τα τελευταία πέντε χρόνια με την ιδιότητα των αθλητών, συγγραφέων και εκπαιδευτικών έχουν επισκεφτεί κατόπιν προσκλήσεως πάνω από 300 δημοτικά σχολεία της Ελλάδας και της Κύπρου, μιλώντας στα παιδιά, μέσα από διαδραστικές παρουσιάσεις για τον αθλητισμό, την υγεία και το εύ αγωνίζεσθαι.