Han har spilt i en rekke klubber: Nordstrand (1984–86), Skeid (1987–88), Malmø FF (1988–90), Vålerenga (1990–95), Drøbak/Frogn (1996), Örgryte (1997–98), Skeid (1999–2000) og Oslo Øst (2000–2003). I 2003 sesongen var han spillende trener for 1. divisjonsklubben Oslo Øst. Andersen trente også KFUMs A-lag i syv sesonger, fra 2007-2010 og fra 2014-2016. Han rykket opp med KFUM to ganger, fra 3. divisjon til 2.divisjon i 2008 og fra 2.divisjon til OBOS ligaen(1.divisjon) i 2015.