Paraskevi (Voula) Patoulidou est née le 29 mars 1965.
Lors des Jeux de Barcelone en 1992, elle crée la surprise en remportant le 100m haies. Elle devient ainsi la première Grecque à être championne olympique en athlétisme.
Après ce titre, elle décide de retourner au saut en longueur, par lequel elle avait commencé mais met un terme à sa carrière après les Jeux d'Athènes en 2004 afin de fonder une famille. Avant cela, elle était parvenue à participer aux Jeux d'Atlanta où elle avait atteint la finale de la longueur.
Records personnels
100m : 11"27 (1990)
100m haies : 12"64 (1992)
60m haies : 8"08 (1990)
Longueur : 6m71 (1995)