Andersson har bakgrunn fra klubben Ystads IF, og debuterte for deres håndballavdeling i svensk toppserie i 1995. Han spilte for klubben fram til 1999, da han gikk over til HK Drott. Han ble kåret til beste håndballkeeper i svensk toppserie i 2000 og 2001, og ble i 2001 også kåret til beste spiller.