Paula Dunn urodziła się w Bradford, West Yorkshire, Anglia, była członkiem Trafford Athletics Club (dawniej Stretford). Na mistrzostwach AAA w 1985 r. zajęła szóste miejsce na 100 metrów, po czym w 1986 r. osiągnęła szybki postęp, poprawiając swój PB na 100 metrów z 11,67 na 11,25 sekundy (również biegła z pomocą wiatru 11,14), wygrywając zarówno tytuły AAA, jak i brytyjskiego mistrzostwa na 100 metrów. Na tegorocznych Igrzyskach Wspólnoty Narodów w Edynburgu zdobyła srebrny medal na 100 metrów, zaledwie jedną setną sekundy za zwycięzcą Heather Oakes, ale przed kanadyjskimi finalistami olimpijskimi Angellą Issajenko i Angelą Bailey. Następnie połączyła siły z Oakesem, Kathy Cook i Joan Baptiste, aby zdobyć złoto w biegu 4x100 metrów. Później tego samego roku zajęła siódme miejsce w finale na 100 metrów na Mistrzostwach Europy.
W Stuttgarcie.