Tooby va néixer a Woolhope, Herefordshire, Anglaterra, i va tenir els seus primers èxits en l'atletisme en competicions de cross country. Va competir a nivell nacional, guanyant el Campionat de Gal·les de Cross Country quatre vegades en 1984 <unk> 1987 Va competir al Campionat Mundial de Cross Country de la IAAF el 1984, acabant en 8a posició general, i va millorar l'any següent en ocupar el sisè lloc a la cursa de 1985
- No. També havia començat a fer un impacte en la pista, registrant la quarta carrera més ràpida de 5000 metres de 1984.