Newland began his career as a trainee with Chester City, but was released and joined Winsford United. He then moved to Welsh side Newtown before joining Everton where he trained alongside Everton and Wales keeper Neville Southall.
Released by Everton, he joined non-league St Helens Town from where he joined Plymouth Argyle in July 1992 after Southall had recommended him to Plymouth manager Peter Shilton. He moved to Chester City in July 1994 on a free transfer, but played just ten times for Chester before joining Torquay United, again on a free transfer, in December 1996. He took over as Torquay's first choice keeper Ashley Bayes later that season.
He was released by Torquay at the end of the 1996-97 season and joined Leek Town in July 1997. He had a trial with Clydebank in December 1998, playing in their 3-0 defeat away to Hibernian on 19 December. He later joined Wigan Athletic before a training ground injury ended his professional career.
He later played for Winsford United and Leigh RMI before joining Runcorn in July 2000.
In November 2000 he joined Welsh side Bangor City, although injuries in a car accident delayed his debut till 20 December when he played in the 4-0 defeat away to Wrexham in the FAW Premier Cup.
Newland also works as goalkeeping coach, having established his successful company 'Just 4 Keepers' in 1999. In 2006 he also launched his first international franchise in Canada.