Paula Dunn è nata a Bradford, West Yorkshire, in Inghilterra, ed è stata membro del Trafford Athletics Club (precedentemente Stretford). Ha finito sesto nei 100 metri ai Campionati AAA del 1985, prima di fare rapidi progressi nel 1986, migliorando il suo 100 m PB da 11,67 a 11,25 secondi (ha anche corso un 11,14 assistito dal vento), vincendo sia gli AAA che i titoli nazionali del Regno Unito sui 100 metri. Ai Giochi del Commonwealth di quell'anno a Edimburgo, vinse una medaglia d'argento nei 100 metri, solo un centesimo di secondo dietro la vincitrice Heather Oakes ma davanti alle finaliste olimpiche canadesi Angella Issajenko e Angela Bailey. Ha poi fatto squadra con Oakes, Kathy Cook e Joan Baptiste per vincere l'oro nella staffetta 4x100 metri. Più tardi quell'anno si è classificata settima nella finale dei 100 metri ai Campionati europei.
a Stoccarda.