Η Άννα Βερούλη γεννήθηκε στην Καβάλα και κατοικεί στο Ηράκλειο Αττικής. Ασχολήθηκε με τον αθλητισμό από 14 ετών. Σε μικρό χρονικό διάστημα και με σκληρή δουλειά, έγινε πρωταθλήτρια Ελλάδας, Βαλκανιονίκης, Μεσογειονίκης, Πρωταθλήτρια Ευρώπης, χρυσό μετάλλιο στους Πανευρωπαϊκούς στην Αθήνα το 1982 και κόσμου, χάλκινο μετάλλιο στο Ελσίνκι το 1983.

Σταμάτησε το 1993 έχοντας στην κατοχή της 118 χρυσά μετάλλια και ήταν στις 5 πρώτες θέσεις της παγκόσμιας κατάταξης αθλητριών όλων των ετών.

Από το 1990 ασχολήθηκε ενεργά με την πολιτική, ως εκλεγμένη Δημοτική Σύμβουλος στο Δήμο Ηρακλείου Αττικής με την ιδιότητα της αντιδημάρχου και υπεύθυνη κυρίως για τα "αθλητικά δρώμενα" του δήμου.