Andersen startet sin fotballkarriere i Egersund. 2005 kom han til Kristiansand der han spilte for Vigør og Fløy. i august 2012 signerte han kontrakt med Sandnes Ulf. Han debuterte som eliteseriespiller mot Strømsgodset den 17. mars 2013. Allerede uken etter skadet han seg på trening. Korsbåndet røk og det betyr at han mister resten av sesongen.