Paula Radcliffe utmerket seg først i terrengløp, hun ble blant annet juniorverdensmester i 1992. Hun gikk glipp av 1994-sesongen på grunn av skader, men gjorde det bra de neste årene, med fjerdeplass både i VM i friidrett 1995 og Sommer-OL 1996. I OL i Sydney i 2000 gikk hun også glipp av medaljer. Hun ledet 10 000-meteren i 24 av 25 runder, men med hennes svake spurtegenskaper måtte hun nøye seg med fjerdeplassen igjen.