Η Ανδρούλα Βασιλείου άσκησε τη νομική στην Κύπρο για 20 χρόνια (1968-1988). Το 1991 εξελέγη πρόεδρος της Παγκόσμιας Ομοσπονδίας Συνδέσμων Ηνωμένων Εθνών και επανεξελέγη στη θέση για δύο ακόμα θητείες. Το 1996 εξελέγη βουλευτής, αντιπροσωπεύοντας το Κίνημα των Ελευθέρων Δημοκρατών, και το 2001 επανεξελέγη για δεύτερη θητεία.