Newton started his career at second-tier Charlton Athletic and worked his way up to the first team, making his debut as a 17-year-old on 14 August 1993 as a substitute in a 1–0 win over Birmingham City.
[citation needed] He was part of the team that reached the 1996 First Division play-offs, scoring inside the first minute of the first leg, which Crystal Palace won 3–1 on aggregate.
[9] Newton made a bright start at Wolves, scoring on his debut against Portsmouth and producing a career-best seasonal goal tally of 8.
He was a first choice for the West Midlands club in the Premier League, something that had evaded him in his Charlton days, but Wolves only managed one season at this level.
He retained his place as the 2004–05 season began, but the arrival of Glenn Hoddle as manager saw his opportunities diminish and he left the club in March 2005.
[11] He appeared regularly for West Ham in their return to the top flight, albeit mostly as a substitute, and he was not selected for their FA Cup Final squad to face Liverpool at the season's end.
[12] In July 2006, Newton was suspended for seven months, backdated to 20 May 2006, after testing positive for cocaine following West Ham's FA Cup semi-final victory over Middlesbrough in April 2006.
[16] However his time at the club came to an end in January 2008, with Leicester now onto their third manager of the season in Ian Holloway, when his contract was terminated by mutual consent.