Paula Dunn naceu en Bradford, West Yorkshire, Inglaterra, e foi membro do Trafford Athletics Club (anteriormente Stretford). Finalizou sexta nos 100 metros nos Campionatos AAA de 1985, antes de facer un rápido progreso en 1986, mellorando os seus 100 m PB de 11.67 a 11.25 segundos (ela tamén correu un 11.14 asistido polo vento), gañando tanto os AAAs como os títulos nacionais do Reino Unido nos 100 metros. Nos Xogos da Commonwealth daquele ano en Edimburgo, gañou unha medalla de prata nos 100 metros, só un centésimo de segundo por detrás da gañadora Heather Oakes, pero por diante das finalistas olímpicas canadenses Angella Issajenko e Angela Bailey. Despois uniuse a Oakes, Kathy Cook e Joan Baptiste para gañar o ouro no relevo de 4x100 metros. Máis tarde ese mesmo ano colocouse sétima na final dos 100 metros nos Campionatos de Europa.
en Stuttgart.