Kamilisha sentensi ifuatayo: Nuttall alicheza kwa mara ya kwanza katika mashindano ya kimataifa ya mwaka wa 1991 ya mashindano ya IAAF World Cross Country Championships, ambapo aliisaidia timu ya Uingereza kupata nafasi ya sita. Baada ya ushindi wa mita 3000 katika michuano ya mbio za miguu ya Uingereza mnamo 1993, taji lake la kwanza la kitaifa, alishindana katika michuano ya michuano ya mbio za miguu ya Dunia ya 1993, ingawa aliondolewa katika joto. Mwaka wake wenye mafanikio zaidi ulikuja katika 1994. Alikuwa Uingereza juu performer katika
1994 IAAF World Cross nchi Championships katika nafasi ya 32 kisha alidai nafasi ya tano katika 5000 m katika 1994 Ulaya Athletics Championships. Alichukua medali zake kuu za kwanza zaidi ya 5000 m, kuwa mshindi wa medali ya fedha katika Kombe la Dunia la IAAF la 1994 (nyuma ya Brahim Lahlafi) na mshindi wa medali ya shaba katika Michezo ya Jumuiya ya Madola ya 1994. Medali yake ya mwisho ya kimataifa ya juu ilikuwa kwenye Kombe la Ulaya la 1995, ambapo alikuwa mbio kwa Uingereza katika mita 5000 nyuma ya Gennaro Di Napoli wa Italia.