Tooby fæddist í Woolhope í Herefordshire í Englandi og náði fyrstu árangri í íþróttum í hlaupum yfir lönd. Hún keppti á landsvísu og vann fjórum sinnum í Welsh Cross-Country Meistaramótinu 1984-1987 Hún keppti á IAAF World Cross Country Meistaramótinu 1984
, endaði í 8. sæti í heildarsæti, og bætti það árið eftir með því að taka sjötta sæti á keppninni 1985. Hún var einnig farin að hafa áhrif á brautina og skoraði fjórða hraðasta 5000 metra hlaup árið 1984.