mills began his career with norwich city after coming through their youth system. he was unable to establish a regular place in the side and moved to charlton athletic in march 1998 and helped them win promotion to the premier league via the play-offs, playing in their dramatic win over sunderland in the play-off final, winning 7–6 on penalties after a 4–4 draw.