Lengkepan kalimah di handap ieu: Nuttall mimiti tampil internasional senior di 1991 IAAF World Cross Country Championships, dimana anjeunna ngabantosan tim Inggris ka kagenep. Sanggeus meunang 3000 m di UK Athletics Championships dina 1993, gelar nasional senior kahijina, anjeunna bersaing di 1993 World Championships di Athletics, sanajan anjeunna dieliminasi dina panas. Taun anu paling suksésna nyaéta taun 1994. Anjeunna performer pangalusna Britania di 1994 IAAF Dunya Cross Nagara Championships di tempat 32nd lajeng ngaku tempat kalima di 5000 m di 1994 Éropa Athletics Championships. Anjeunna nyandak medali utama kahijina langkung ti 5000 m, janten juara medali pérak di Piala Dunia IAAF 1994 (di tukangeun Brahim Lahlafi) sareng juara medali perunggu di 1994 Commonwealth Games. medali internasional luhur-profil panungtungan nya éta di
1995 Piala Éropa, dimana jadi runner-up pikeun Britania dina 5000 m di tukangeun Italia Gennaro Di Napoli.