Nuttall ayaa markii ugu horreysay u soo muuqday ciyaar heer caalami ah 1991 IAAF World Cross Country Championships, halkaas oo uu ka caawiyay kooxda Ingiriiska inay ku guuleystaan kaalinta lixaad. Ka dib markii uu ku guuleystay 3000 m tartankii fudud ee UK ee 1993, horyaalkiisii ugu horreeyay ee qaran, wuxuu ku tartamay 1993 World Championships in Athletics, in kasta oo laga saaray wareegga. Sanadkii ugu guulaha badnaa wuxuu ahaa 1994. Wuxuu ahaa ciyaaryahankii ugu fiicnaa ee Britain ee 1994 IAAF World Cross Country Championships
ka dibna wuxuu qabtay kaalinta shanaad ee 5000 m ee tartanka fudud ee Yurub ee 1994. Wuxuu qaatay billaddiisii ugu horreysay ee weyn ee 5000 m, isagoo ahaa billaddii lacagta ahayd ee Koobkii Adduunka ee IAAF 1994 (ka dambeeyay Brahim Lahlafi) iyo billaddii naxaasta ahayd ee Ciyaaraha Barwaaqo Sooranka 1994. Biladkiisii ugu dambeeyay ee heerka sare ee caalamiga ahaa wuxuu ahaa 1995 European Cup, halkaas oo uu ku guuleystay kaalinta labaad ee Britain ee 5000 m gadaal ka ah Gennaro Di Napoli oo reer Talyaani ah.