Paula Dunn syntyi Bradfordissa, Länsi-Yorkshiressä, Englannissa. Hän oli Trafford Athletics Clubin (aiemmin Stretford) jäsen. Hän sijoittui kuudenneksi 100 metrin juoksussa vuoden 1985 AAA-mestaruuskilpailussa, ennen kuin hän edistyi nopeasti vuonna 1986, parantamalla 100 metrin PB: tä 11,67 sekunnissa 11,25 sekunnissa (hän juoksi myös tuulen avustama 11,14 sekunnissa), voittaen sekä AAA: n että Yhdistyneen kuningaskunnan kansalliset 100 metrin mestaruudet. Tuona vuonna Edinburghissa järjestetyissä Kansainyhteisön olympialaisissa hän voitti hopeamitalin 100 metrin juoksussa, vain yhden sadasosan sekunnin jälkeen Heather Oakesin jälkeen, mutta edellä kanadalaisia olympialaisten finalisteja Angella Issajenkoa ja Angela Baileytä. Hän voitti sitten yhdessä Oakesin, Kathy Cookin ja Joan Baptisten kanssa kultaa 4x100 metrin risteyksessä. Myöhemmin samana vuonna hän sijoittui seitsemänneksi 100 metrin finaaliin Euroopan mestaruuskilpailuissa.
Stuttgartissa.