Paula Dunn se je rodila v Bradfordu v Zahodnem Yorkshiru v Angliji in je bila članica atletskega kluba Trafford (prej Stretford). Na prvenstvu AAA leta 1985 je bila šestica na 100 metrov, nato pa je leta 1986 hitro napredovala, s čimer je izboljšala svoj PB na 100 metrov s 11,67 na 11,25 sekunde (takrat je tekla tudi na 11,14 s pomočjo vetra), osvojila tako AAA kot britanski naslov na 100 metrov. Na letošnjih igrah Commonwealtha v Edinburghu je osvojila srebrno medaljo na 100 metrov, le eno stotino sekunde za zmagovalko Heather Oakes, pred kanadskimi olimpijskimi finalistkami Angelo Issajenko in Angelo Bailey. Z Oakesom, Kathy Cook in Joan Baptiste je osvojila zlato medaljo v štafeti 4x100 metrov. Kasneje istega leta je na evropskem prvenstvu na 100 metrov osvojila sedmo mesto.
v Stuttgartu.