Töltse ki a következő mondatot: Nuttall első szenior nemzetközi megjelenése az 1991-es IAAF World Cross Country Bajnokságon volt, ahol hatodik lett az angol csapat. A 3000 m-es győzelem után az Egyesült Királyság Atlétikai Bajnokságán 1993-ban, az első szenior nemzeti címét, részt vett az 1993-as Atlétikai Világbajnokságon, bár eliminálták a heats-ban. Legsikeresebb éve 1994 volt. Ő volt Nagy-Britannia legjobb előadója a
1994-ben az IAAF világbajnokságon a 32. helyen, majd ötödik helyen a 5000 méterben az 1994-es európai atlétikai bajnokságon. Az első nagy érmeit az 5000 méteren nyerte, ezüstérmet nyert az 1994-es IAAF Világbajnokságon (Brahim Lahlafi mögött) és bronzérmet a 1994-es Nemzetközösség Játékokon. Utolsó nemzetközi kitüntetése az 1995-es Európa-bajnokságon volt, ahol az 5000 méterben az olasz Gennaro Di Napoli mögött végzett.