 Lescott started his career as a trainee with Aston Villa making only one first team appearance for them (in the FA Cup third round tie against Hull City).Unable to establish himself at Villa, he had a loan spell with Lincoln City in 2000, before signing for Sheffield Wednesday in October of the same year for a fee of £100,000.He made 43 appearances for Sheffield Wednesday before moving to Stockport County in 2001 for a fee of £75,000.