Lescott kwam uit de eigen jeugd van Wolverhampton Wanderers en haalde daar het eerste elftal. Nadat de club was gepromoveerd en direct weer gedegradeerd, werd Lescott genoemd in het team van het jaar in het Championship. Vervolgens vertrok hij naar Everton. Bij deze club brak hij definitief door en haalde hij ook het nationale team. Met die club stond hij op 30 mei 2009 in de finale van de strijd om de FA Cup. Daarin verloor de ploeg van trainer-coach David Moyes met 2-1 van Chelsea door goals van Didier Drogba en Frank Lampard.
In de zomer van 2009 wilde Lescott een stap hogerop en kondigde hij aan weg te willen bij Everton[1]. Dit werd in eerste instantie geweigerd door Everton[2], maar na nieuwe pogingen van City vond de transfer toch plaats. De club uit Manchester betaalde ongeveer 25 miljoen euro voor Lescott[3].
Lescott doorliep verschillende jeugdelftallen van Engeland. Op zaterdag 13 oktober 2007 maakte hij zijn debuut in het nationale elftal, in een EK-kwalificatiewedstrijd tegen Estland. Hij trad in dat duel in de rust aan als vervanger van Rio Ferdinand. Engeland won het duel met 3-0 door treffers van Shaun Wright-Phillips, Wayne Rooney en Taavi Rähn (eigen doelpunt). Lescott maakte zijn eerste interlandtreffer op maandag 11 juni 2012, in de EK-groepswedstrijd tegen Frankrijk (1-1), toen hij na dertig minuten raak kopte na een voorzet van aanvoerder Steven Gerrard. De ploeg van bondscoach Roy Hodgson werd in de kwartfinales na strafschoppen (2-4) uitgeschakeld door Italië.