Paula Dunn nació en Bradford, West Yorkshire, Inglaterra, y fue miembro del Trafford Athletics Club (anteriormente Stretford). Terminó sexta en los 100 metros en el Campeonato AAA de 1985, antes de progresar rápidamente en 1986, mejorando su PB de 100 m de 11.67 a 11.25 segundos (también corrió un 11.14 asistido por el viento), ganando tanto los AAA como los títulos nacionales de 100 metros del Reino Unido. En los Juegos de la Commonwealth de ese año en Edimburgo, ganó una medalla de plata en los 100 metros, solo una centésima de segundo detrás de la ganadora Heather Oakes, pero por delante de las finalistas olímpicas canadienses Angella Issajenko y Angela Bailey. Luego se unió a Oakes, Kathy Cook y Joan Baptiste para ganar el oro en el relevo de 4x100 metros. Más tarde ese mismo año se colocó séptima en la final de los 100 metros en el Campeonato Europeo.
En Stuttgart, por ejemplo.