Andersson spilte for Tunafors SK (1976−1981), Eskilstuna (1982–88), Göteborg (1988–91), Mechelen (1991–92), Norrköping (1993), Lille (1993–94), Caen (1994–95), Bari (1995–96), Bologna (1996–99 og 1999–2000), Lazio (1999), Fenerbahçe (2000–02) og Gårda BK (2005).