Η Παρασκευή (Βούλα) Πατουλίδου γεννήθηκε στην Φλώρινα, τον Μάρτιο 1965. Είναι παντρεμένη με τον Δημήτρη Ζαρζαβατσίδη και έχουν ένα παιδί, το Γιώργο.

Είναι πτυχιούχος του Τμήματος Επιστημών Φυσικής Αγωγής και Αθλητισμού (ΤΕΦΑΑ) του ΑΠΘ και μιλά Αγγλικά και Γερμανικά.
Μεταπτυχιακές σπουδές στο Πανεπιστήμιο Νεάπολις Πάφου με τίτλο «Δημόσια Διοίκηση» και κατεύθυνση « Γενική Διοίκηση».

Το 1992 στην Ολυμπιάδα της Βαρκελώνης κατέκτησε ¨για την Ελλάδα ρε γαμώτο¨ το πρώτο χρυσό μετάλλιο στα 100 μέτρα με εμπόδια και στέφθηκε η πρώτη Ελληνίδα γυναίκα χρυσή Ολυμπιονίκης.
Για τη προσφορά της στην Ελλάδα και τον αθλητισμό έχει τιμηθεί από τον Πρόεδρο της Ελληνικής Δημοκρατίας, Κωνσταντίνο Καραμανλή με την Ύψιστη διάκριση: Χρυσός Σταυρός του Τάγματος της Τιμής.
​
Το 2014 εκλέχτηκε Αντιπεριφερειάρχης της  Μητροπολιτικής Ενότητας Θεσσαλονίκης με τον συνδυασμό “Αλληλεγγύη” του Περιφερειάρχη Κεντρικής Μακεδονίας Απόστολου Τζιτζικώστα.
Aπό το 2015 ασκεί τα καθήκοντα της Προέδρου του Οργανισμού Τουριστικής Προβολής  & Marketing Θεσσαλονίκης και της Προέδρου της Οργανωτικής Επιτροπής του Διεθνούς Μαραθωνίου «Μέγας Αλέξανδρος».
Το 2016 ορίστηκε Θεματική Αντιπεριφερειάρχης Αθλητισμού της Περιφέρειας Κεντρικής Μακεδονίας.
To 2019 επανεκλέχτηκε Περιφερειακή Σύμβουλος πρώτη σε σταυρούς, με τον συνδυασμό “Αλληλεγγύη” του Περιφερειάρχη Κεντρικής Μακεδονίας Απόστολου Τζιτζικώστα και ορίστηκε Αντιπεριφερειάρχης της Μητροπολιτικής Ενότητας Θεσσαλονίκης και Πρόεδρος της Μονής Λαζαριστών.
Υπήρξε:
•Εννέα φορές Πανελληνιονίκης, επτά φορές Βαλκανιονίκης, τρεις φορές Μεσογειονίκης.
• Κορυφαία Ελληνίδα Αθλήτρια στην ψηφοφορία του ΠΣΑΤ 1990 και 1992.
• Κορυφαία αθλήτρια των Βαλκανίων το 1990.

Διετέλεσε :
• Ειδικός Σύμβουλος Αθλητισμού στην ΓΓΑ – Υφυπουργείο Αθλητισμού.
• Πρόεδρος και μέλος  του Συλλόγου Ελλήνων Ολυμπιονικών.
• Ιδρυτικό μέλος του Παγκοσμίου Συλλόγου Ολυμπιονικών.
• Μέλος της Ελληνικής Ολυμπιακής Επιτροπής με 4ετή Θητεία
• Πρόεδρος της επιτροπής ΕΟΑ «Γυναίκα και Αθλητισμός».
• Μέλος της Επιτροπής Ολυμπισμού, του Υπουργείου Πολιτισμού.
• Πρώην Αξιωματικός του Πολεμικού Ναυτικού(1992-2006).
• Τομεάρχης  Προαγωγής Εθελοντισμού στον Ελληνικό Ερυθρό Σταυρό.
Είναι  Πρέσβειρα Τουρισμού στο Πρόγραμμα “EDEN’ της Ευρωπαϊκής Ένωσης.
Τιμήθηκε ως Επίτιμος Δημότης  με το κλειδί της πόλης σε περισσότερους από 40 Δήμους της χώρας.
Της έχει απονεμηθεί  βραβείο από την UNESCO για την προσφορά της στον αθλητισμό και την εκπαίδευση.
Συμμετοχή σε πάμπολλες παρουσιάσεις και ομιλίες συνεδρίων κοινωνικού-πολιτικού και αθλητικού περιεχομένου.
Συγγραφικό έργο.
Για τη δική της ονειρεμένη διαδρομή στον Ελληνικό Αθλητισμό έγραψε βιβλίο με τίτλο ¨ Έκρηξη Ψυχής ¨. Εκδόσεις Καστανιώτη που κυκλοφόρησε τον Δεκέμβριο του 1997.
Η Βούλα Πατουλίδου έγραψε για τα παιδιά που τόσο αγαπά ένα υπέροχο παραμύθι που κυκλοφόρησε τον Σεπτέμβριο του 2020  με τίτλο ‘’Για την Ελλάδα…’’ Εκδόσεις Διάπλους.  Ένα παραμύθι μέσα από το οποίο η Ολυμπιακή Φλόγα ανάβει τη φλόγα της παιδικής ψυχής και φαντασίας μεταδίδοντας στους μικρούς αναγνώστες το αληθινό πνεύμα, τις αξίες και τα πανανθρώπινα μηνύματα των Ολυμπιακών Αγώνων.