 He was inducted into the school's hall of fame in 2001.Nuttall's first senior international appearance came at the 1991 IAAF World Cross Country Championships, where he helped the English team to sixth.After a 3000 m win at the UK Athletics Championships in 1993, his first senior national title, he competed at the 1993 World Championships in Athletics, though he was eliminated in the heats.