Anderson started his career with Øksfjord IL.[2] He represented Norway on U17 and U18 level.[3] He went on to Alta IF, before transferring to Tromsø IL in the 2010/11 winter transfer window. During Tromsø IL's 2011-12 Europa League Qualification, Anderson scored a brace in their first leg, 5-0 thrashing against Latvian club Daugava Daugavpils.[4] He has scored seven total goals in European competitions for Tromsø, making him joint European top scorer for the club together with Ole Martin Årst.[5]