Tooby syntyi Woolhope'ssa, Herefordshiressä, Englannissa. Hän saavutti ensimmäiset menestyksensä urheilussa maastojuoksussa. Hän kilpaili kansallisella tasolla, voittaen Walesin maastojoukkueiden mestaruuden neljä kertaa 1984<unk>1987 Hän juoksi IAAF: n Maailman maastojoukkueiden mestaruudessa vuonna 1984, päättelemällä 8. sijalla, ja paransi seuraavana vuonna ottamalla kuudes paikka vuoden 1985 kilpailussa
- Mitä? Hän oli myös alkanut tehdä vaikutusta radalle, tallentamalla neljännen nopeimman 5000 metrin juoksun vuonna 1984.