Having initially being on loan from Stockport County, Lewis, who is a right sided player capable of playing at centre-back and defensive midfield, was released by Stockport. He joined Stockport County in the Summer of 2000 from Preston North End, where he came through their academy.