Norris started his career at Boston United, which at that time was a non-league club. In 2000 Bolton Wonderers paid Boston 50,000 pounds for Norris who was then 18. A month after signing to Bolton he went back to Boston on loan and was loaned again in 2002 to Hull City.