Från att ha varit en mycket offensiv mittfältare agerade Andersson på senare tid som mittback. Han var en spelare med ett bra passningsspel och en god split vision. Har gjort 304 matcher och 50 mål för Malmö FF. Allsvensk debut: 13 oktober 1991 (MFF–AIK 2–1). Han har spelat i det svenska landslaget under EM 2000 och EM 2004. Han är nu expertkommentator på TV4.
Karriär
27 mars2008 skadades Andersson under en träning med Malmö FF. Han bröt skenbenet och blir tvungen att gå med gipsat ben i sex veckor, följt av rehabiliteringsträning. Det blev slutet för karriären.
Efter karriären
Anders Andersson har efter karriären kontrakterats för arbete inom Malmö FF och som kommentator för TV4, bland annat under Fotbolls-VM 2010.