 Clayton began his career with Norwich City.He was a member of the club's youth team that won the FA Youth Cup in 1983 and scored twice in the final.However, he was unable to establish himself in the Norwich first team - making just 15 league appearances without scoring - and moved to Darlington in 1988 for a fee of £25,000, a Darlington club record.