Surgido de las inferiores del Stamford A.F.C., en 1999 el Boston United adquiere su pase y jugaría por una temporada.

Ese mismo año es nuevamente cedido pero al Plymouth Argyle, club que luego se haría de la ficha del jugador.

En el Plymouth Argyle jugaría desde el 2002 hasta el 2008, en donde estarían los partidos más importantes y con mejor desempeño que pudo haber tenido Norris en su carrera, logrando también el campeonato de la segunda división en la temporada 2003/2004.

[2]​ En 2008 es transferido al Ipswich Town, en donde jugaría hasta el 2011, llegando a tener actuaciones destacadas y siendo siempre un titular fijo en el esquema.

[3]​ En 2012, llega al Leeds United junto a otros compañeros de su ex club (Portsmouth) como Jason Pearce, Luke Varney y Jamie Ashdown.