Naceu en Woolhope, Herefordshire, Inglaterra, Tooby tivo os seus primeiros éxitos no atletismo en competicións de cross country. Competiu a nivel nacional, gañando o Campionato de Gales de Cross Country catro veces en 1984 <unk> 1987 Correu no Campionato Mundial de Cross Country da IAAF en 1984
, terminando na 8a posición xeral, e mellorou o ano seguinte ao ocupar o sexto lugar na carreira de 1985. Tamén comezara a causar impacto na pista, rexistrando a cuarta carreira de 5000 metros máis rápida de 1984.