Paula Dunn sündis Bradfordis, Lääne-Yorkshire'is, Inglismaal. Ta oli Trafford Athletics Club'i (endine Stretford) liige. Ta lõpetas 1985. aasta AAA meistrivõistlustel 100 meetris kuuendana, enne kui ta 1986. aastal kiirelt edenes, parandades oma 100 meetri PB-d 11,67 sekundilt 11,25 sekundini (ta jooksis ka tuule abil 11,14), võites nii AAA kui ka Ühendkuningriigi riikliku 100 meetri tiitli. Selle aasta Edinburghi Rahvaste Ühenduse mängudel võitis ta hõbemedaali 100 meetri jooksus, olles vaid sadajandikku sekundist võidu võitjast Heather Oakest, kuid Kanadas olümpiamängude finalistidest Angella Issajenko ja Angela Bailey ees. Seejärel võitis ta koos Oakesi, Kathy Cooki ja Joan Baptiste'iga kuldjooksu 4x100 meetri stafetis. Samal aastal sai ta Euroopa meistrivõistluste 100 meetri finaalis seitsmenda koha.
Stuttgartis.