Born in Huddersfield, West Yorkshire,[1] Newey began his career as a trainee with Leeds United in August 2002.

[3] After being released by Leeds, Newey joined Leyton Orient in July 2003, where he went on to make 63 appearances, scoring three goals.

[7][8] Newey managed to keep down a regular spot at left back, despite having stiff competition from veteran Gary Croft.

Slade departed Blundell Park at the end of the season, but new manager Graham Rodger convinced Newey to sign a new three-year contract with the club in the summer of 2006.

Following Buckley's dismissal in September 2008, Newey re-established himself under new manager Mike Newell until a mid-season injury halted his first-team aspirations.

Newell moved to sign West Ham United left back Joe Widdowson in his absence.

Newey returned to first-team action a few weeks later, but found himself out of favour, with Newell preferring to use Widdowson, freezing the long-term Grimsby left back out of his regular spot in the team.

On 17 March 2009, Newey was told he could leave the club on a free transfer along with goalkeepers Phil Barnes and Gary Montgomery.

[11] Newey was also told by Rochdale a few days later that he would not be invited to join the club for the new season, something he had expressed his desire to do after admitting enjoying working alongside Dale players, and former Grimsby teammates Simon Ramsden and Ciaran Toner.