Andersson är fotbollsfostrad i Arentorps SK, där han A-lagsdebuterade i division 4 som 14-åring.[1] 1997 över till IF Elfsborg. Han gjorde sin allsvenska debut 2000. Andersson spelade 198 allsvenska matcher för Elfsborg och vann två cupguld samt två SM-guld under sin karriär. Efter säsongen 2013 valde Andersson att avsluta sin fotbollskarriär.[2]