Plymouth, Ipswich, Portsmouth, Leeds, Peterborough, Yeovil, Blackpool, Leatherhead, Salford
Having started his career at Southern League Midland Division club Stamford, Norris joined Boston United in 1999. He scored ten goals in 26 league appearances in his first season and one more in five cup matches. Boston won promotion to the Football Conference that season as Southern League Premier Division champions. Norris was transferred to Premier League club Bolton Wanderers for a fee in excess of £50,000 in January 2000, which was a record transfer fee received by Boston at the time. He returned to Boston on loan in December and scored four goals in five league appearances. In March 2002, Norris joined Football League Third Division club Hull City on loan.
Norris initially joined Football League Second Division club Plymouth Argyle on loan for a month in October 2002. He scored the decisive goal on his debut in a 1–0 win at Crewe Alexandra, and made seven league appearances before joining the club permanently for an undisclosed fee in December. Argyle won promotion to the Football League Championship as Second Division champions in 2004. He won the club's Player of the Year award in 2006 and, after more than five years at the club, Norris had made 243 appearances in all competitions, scoring 28 goals.
In the January transfer window of 2008 Ipswich Town had two bids rejected by the Plymouth board despite Norris handing in a transfer request. Ipswich lodged one final, increased bid which was finally accepted after brokering a deal with Bolton that would allow Plymouth to receive more than the 50% Norris' clause initially gave them. Norris finally signed for Ipswich Town on 31 January 2008 for an undisclosed fee, signing a contract until 2011. He scored his first goal for the club in the 1–1 draw with Southampton away from home.
Eventually, In August 2010, Norris became the Ipswich Town captain. Norris was handed the captain's armband by Manager Roy Keane after the departure of the then captain Jonathan Walters to Stoke City. In the summer of 2011 Norris turned down a new contract extension at Ipswich Town, with the club only prepared to offer him a two-year extension, a year short of the midfielders demands, with rival Championship club Leeds United heavily linked with signing him on a free transfer.
On 15 June 2011, Norris signed for Portsmouth on a free transfer.
In July 2012, Norris agreed the deal to join Leeds United from Portsmouth, to join his former teammates Jason Pearce, Luke Varney and Jamie Ashdown. Norris was allocated the number 19 shirt for the 2012–13 seasons.
He was released by Leeds United on 2 February 2015, when his contract was cancelled by mutual consent.
Norris joined League One side Peterborough United on a short term contract on 13 February 2015, until the end of the 2014–15 season. He was allocated the number 23 shirt for the club.
On 21 August 2015, Norris signed for League Two side Yeovil Town on non-contract terms, linking up with his former Plymouth manager Paul Sturrock. He made his only appearance in the 2–0 defeat against Oxford United, on 29 August 2015, and left the club on 1 September 2015.
Norris joined Blackpool on 3 September 2015, on a contract until the end of the season.
Following spells with Letherhead and Salford City the midfielder joined Shaw Lane at the start of the 2017/18 campaign, he went on to appear in 12 consecutive games, all of which the Ducks took maximum points from.