Han har tidligere spilt for , , Start og . Andersen er en anvendelig spiller som kan bekle alle roller i forsvaret. Han var med på å vinne cupen for Strømsgodset i 2010 og scoret ett mål i finalen mot .