Radcliffe on syntynyt Davenhamissa lähellä Northwichia, Cheshiressa. Hän asui lapsena Barntonissa ja kävi Little Leigh -peruskoulua. Myöhemmin hänen perheensä muutti Kingsleyyn ja kun hän oli 12-vuotias, he muuttivat Bedfordiin.[2] Hän opiskeli kieliä Loughboroughin yliopistossa. Radcliffen aikaisimmat menestykset tulivat maastojuoksukilpailuissa. Hän voitti Wang Junxian junioreiden maailmanmestaruuskisoissa vuonna 1992. Hän hävisi loukkaannuttuaan vuonna 1994, mutta teki paluun radoille ja saavutti menestystä hyvillä tuloksilla 5 000 metrillä. Hän sijoittui viidenneksi molemmissa lajeissa vuoden 1995 MM-kisoissa sekä vuoden 1996 olympialaisissa. Näytti kuitenkin siltä, ettei Radcliffe koskaan saavuttaisi suurta voittoa 5 000 tai 10 000 metrillä hänen jäätyään mitaleitta jälleen Sydneyn olympialaisissa vuonna 2000.
Radcliffe ei hallitse loppukiriälähde? ja voittaakseen kilpailun hänen täytyy pitää vauhtia kilpailun aikana. Vuoden 2000 olympialaisissa hän jäi neljänneksi 10 000 metrillä johdettuaan viimeiselle kierrokselle asti.
Menestykseen kiinni
Vuonna 2002 Radcliffe päätti siirtyä maratonille ja voitti heti saman vuoden Lontoon maratonin. Seuraavana vuonna hän voitti toisen kerran Lontoon maratonin maailmanennätysajalla 2.15.25. Radcliffe voitti myös Chicagon ja New Yorkin maratonit. Hän on voittanut juoksemastaan kahdeksasta maratonista seitsemän. Monet pitävät Radcliffea kaikkien aikojen parhaana naisten pitkien matkojen juoksijana.kenen mukaan?
Paula Radcliffe ei osallistunut Lontoon maratonille vuonna 2004. Hän oli suurin ennakkosuosikki maratonin kultamitalin voittajaksi saman vuoden olympiakisoissa. Hän oli kuitenkin kärsinyt jalkavaivoista kaksi viikkoa ennen kilpailua ja oli joutunut käyttämään tulehduslääkkeitä. Niiden vaikutuksesta hänelle tuli vatsakipuja ja hän joutui keskeyttämään kilpailun 36 km:n jälkeen. Radcliffe lähti 10 000 metrin kilpailuun viittä päivää myöhemmin, mutta kärsi maratonin rasituksista ja joutui keskeyttämään kahdeksan kierroksen jälkeen.
Radcliffe teki loistavan paluun seuraavassa maratonkilpailussaan. Hän voitti vuoden 2004 New Yorkin maratonin ajalla 2.23.10 kukistamalla Kenian Susan Chepkemein. Vuoden 2005 Lontoon maratonin vuonna hän voitti ajalla 2.17.42. Radcliffe voitti ensimmäisen maratonmestaruutensa Helsingin yleisurheilun MM-kisoissa 14. elokuuta 2005 ajalla 2.20.57 johdettuaan kilpailua lähdöstä maaliin. Hänet ja kolme muuta brittijuoksijaa palkittiin pronssimitalilla joukkuekilpailussa.
Paula Radcliffe pitää hallussaan 10 kilometrin maantiejuoksun maailmanennätystä. Hän on voittanut kahdesti kultaa maastojuoksun maailmanmestaruuskisoissa (vuosina 2001 ja 2002) ja joulukuussa 2003 hän voitti Euroopan maastojuoksumestaruuden toisen kerran. Radcliffe on ainoa nainen joka on voittanut Euroopan maastojuoksumestaruuden kahdesti kilpailujen 10-vuotisen historian aikana. Hän on voittanut myös Euroopan mestaruuden 10 000 metrillä vuonna 2002. Hän saavutti hyvän ajan 5 000 metrillä 14.31,42 jääden vain kolme sekuntia maailmanennätyksestä kansainyhteisön kisoissa vuonna 2002. Radcliffe on vastaanottanut MBE-kunniamerkin kesäkuussa 2002, ja vuotta myöhemmin hänet valittiin BBC:n Vuoden urheilijaksi.
Antidoping
Radcliffe on tehnyt säännöllisesti dopingin vastaista työtä urheilussa. Edmontonin maailmanmestaruuskisoissa vuonna 2001 Radcliffe ja joukkuetoveri Hayley Tullett nostivat protestin venäläistä urheilijaa Olga Jegorovaa vastaan. Jegorovaa ei tuomittu doping-rikkomuksesta.
Saavutukset
1991
15. sija, Maastojuoksun nuorten maailmanmestaruuskilpailut, (Antwerpen)
1992
1. sija, Maastojuoksun nuorten maailmanmestaruuskilpailut (Boston)
4. sija, 3 000 m, nuorten maailmanmestaruuskilpailut (Soul)
1993
18. sija, Maastojuoksun maailmanmestaruuskilpailut (Amorebieta)