安德森18岁时加盟诺丁汉森林，之后很快在名帅克拉夫麾下成为球队的主力球员之一。他随球队在1977年从当时的乙级联赛冲回顶级联赛，并很快在次年以主力球员的身份拿到了联赛和联赛杯双冠，并在79年和80年不可思议的随队蝉联欧冠冠军。

 

 

　　当时英格兰足球在各方面都在巨变之中，其中也包括社会种族文化方面。球场上开始出现一批黑人球星，而安德森正是其中的代表。英足总当时对待场内种族主义行为的处罚还并不规范，因此安德森经常被对方球迷从看台上投掷香蕉，那种如今听来不可思议的种族主义歌曲也时常以他为嘲弄对象。不过安德森对此做出了得体的应对，这批英格兰黑人球星逐渐赢得了广大球迷的信任和爱戴。

 

　　在诺丁汉森林80年代开始衰落之际，安德森在84年加盟了阿森纳。他当时正在职业生涯的转折点上：诺丁汉森林一蹶不振，而安德森自己也已经两年没有入选过国家队了。他最终以25万英镑的价格加盟了阿森纳。这期间他在兵工厂的表现并不算抢眼，除了87年夏天随队在联赛杯决赛中2比1击败利物浦夺冠之外，他的主要精力似乎都在国家队和备战世界杯上。加盟阿森纳期间，他终于得以重返国家队，并最终入选了1986年世界杯的英格兰国家队阵容。不过最终在那届世界杯上，他并没有获得过一分钟的出场时间，成为守门员位置之外，英格兰仅有的三名两次入选世界杯决赛阶段大名单，但是在两届世界杯零出场的球员之一。而巧合的是，另外两名和他同病相怜的球员，也都效力于阿森纳。一位是98年和02年入围的基翁，而另一名，则是62年和66年入围的伊斯特汉姆。

 

　　而在87年夺冠之后，安德森很快再次以25万英镑的身价被曼联挖走，当时弗格森刚刚走马上任，因此安德森也成为了弗格森在老特拉福德球场的第一笔签约。阿森纳在他离队之后，并没有在转会市场上找到合适的右后卫替代人选，格雷厄姆一开始让中场球员托马斯客串，之后又让左脚将温特博恩在右路撑过一阵。直到最后李 迪克逊从斯托克城加盟，阿森纳才解决了安德森离队的后遗症。

 

　　安德森在曼联的前两个赛季一直稳踞主力右后卫的位置，但是曼联在刚刚完成重建之后还并没有争冠的实力。等到89/90赛季，曼联的联赛排名从上赛季的亚军一路下滑到第13名，但是却在足总杯上夺冠，而安德森此时却逐渐淡出主力阵容，足总杯的两场决赛厮杀，弗格森在右后卫的位置上让中卫位置上的因斯客串，之后安德森在91年离队转会谢周三，之后又辗转于巴恩斯利和米德尔斯堡，最终在1995年宣布挂靴。