Paula Dunn va néixer a Bradford, West Yorkshire, Anglaterra, i va ser membre del Trafford Athletics Club (anteriorment Stretford). Va acabar sisena en els 100 metres als Campionats AAA de 1985, abans de fer un ràpid progrés el 1986, millorant els seus 100 metres PB de 11.67 a 11.25 segons (també va córrer un 11.14 assistit pel vent), guanyant tant els AAAs com els títols nacionals del Regne Unit de 100 metres. En els Jocs de la Commonwealth d'aquell any a Edimburg, va guanyar una medalla de plata en els 100 metres, només una centèsima de segon darrere de la guanyadora Heather Oakes, però per davant de les finalistes olímpiques canadenques Angella Issajenko i Angela Bailey. Després es va unir a Oakes, Kathy Cook i Joan Baptiste per guanyar l'or en el releu de 4x100 metres. Més tard aquell any va quedar setena en la final dels 100 metres en el Campionat d'Europa.
a Stuttgart.