Tooby fæddist í Woolhope í Herefordshire í Englandi og náði fyrstu árangri í íþróttum í hlaupum um lönd. Hún keppti á landsvísu og sigraði fjórum sinnum í Welsh Cross-Country Championships 1984<unk>1987 Hún hljóp á IAAF World Cross Country Championships í
1984, endaði í 8. sæti í heildina, og bætti næsta ár 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.