Newsome began his career at Sheffield Wednesday, where as a YTS scholar was present at the Hillsborough disaster carrying out ball boy duties.
He signalled his intent with two excellent headed goals in a 3–1 victory on the opening day of the season against Luton Town at Kenilworth Road.
However the latter part of the 1995/6 season saw Norwich in a perilous financial position and they were forced to sell Newsome to Sheffield Wednesday for £1,600,000 in a move that enraged supporters and increased the protests against chairman Robert Chase.
Newsome has remained popular with Norwich City supporters, and he returned to Carrow Road in September 2002 to play in the exhibition match against Harwich & Parkestone that marked the club's centenary.
Upon retirement, Newsome briefly worked as a scout for Grimsby Town before becoming the owner of a Sheffield-based car sales company, AutoMarques.