Paula Dunn gimė Bradforde, Vakarų Jorkšyre, Anglijoje, ji buvo Traffordo atletikos klubo (anksčiau Stretford) narė. 1985 m. AAA čempionate ji užėmė šeštą vietą 100 metrų lenktynėse, o 1986 m. sparčiai tobulėjo, gerindama savo 100 m PB nuo 11,67 iki 11,25 sekundžių (ji taip pat nubėgo 11.14 su vėjo pagalba), laimėdama tiek AAA, tiek JK nacionalinius 100 metrų titulus. Tų metų Bendrijos žaidynėse Edinburge ji laimėjo sidabro medalią 100 metrų lenktynėse, likusi tik vieną šimtinę sekundės po nugalėtoja Heather Oakes, bet prieš Kanados olimpines finalistas Angella Issajenko ir Angela Bailey. Vėliau ji kartu su Oakes, Kathy Cook ir Joan Baptiste laimėjo auksą 4x100 metrų švaisto lenktynėse. Vėliau tais pačiais metais ji užėmė septintą vietą 100 metrų finale Europos čempionate.
Štutgarte.