Anderson began his career at Nottingham Forest. He was part of the side that was promoted to the First Division, as well as winning the League Cup a year later. Anderson was also a solid performer for the English national team; he was a great tackler who also scored vital goals. Besides representing England, Anderson also enjoyed club success when Arsenal defeated Liverpool in the League Cup Final in 1987.