 His signing was low key because the club had recently pulled off a major coup in signing England captain Kevin Keegan.A very versatile player, Anderson made his debut in the 2–1 win at Blackburn Rovers on 1 September 1982.In 1983–84, Anderson played in one of the most entertaining sides in Newcastle United's history as the club scored 85 goals and gained promotion back to the top flight, in a side that featured Chris Waddle, Peter Beardsley, Kevin Keegan and Terry McDermott.