Andersen, der für den Kjelsås IL und den Bækkelagets Sportsklub startete, hatte seinen ersten internationalen Erfolg bei den Nordischen Junioren-Skiweltmeisterschaften 1993 in Harrachov. Dort gewann er die Silbermedaille über 30 km Freistil und die Goldmedaille mit der Staffel.[1] Zudem wurde er dort Vierter über 10 km klassisch. Im Dezember 1994 lief er in Ilomantsi sein erstes Rennen im Continental-Cup und belegte dort den 26. Platz über 10 km klassisch. Sein Debüt im Skilanglauf-Weltcup hatte er im Februar 1995 in Oslo, das er auf dem 57. Platz über 50 km klassisch beendete. Im März 1995 errang er im Continental-Cup in Kuusamo den zweiten Platz über 15 km Freistil und siegte in Piteå über 10 km klassisch erstmals im Continental-Cup. In der Saison 1995/96 holte er in Falun mit dem 16. Platz über 10 km Freistil seine ersten Weltcuppunkte und gewann über 30 km Freistil beim Continental-Cup in Ylivieska. Im Februar 1996 erreichte er im Sprint beim Weltcup in Reit im Winkl, für den es keine Weltcuppunkte gab, mit dem fünften Platz sein bestes Einzelergebnis im Weltcup. Im folgenden Monat triumphierte er beim Weltcup in Oslo mit der Staffel. Zu Beginn der Saison 1998/99 holte er in Lillehammer über 5 km Freistil seinen dritten Sieg im Continental-Cup. Im Februar 2002 errang er in Nové Město mit dem neunten Platz über 10 km Freistil seine zweite und letzte Top-Zehn-Platzierung im Weltcupeinzel. In der Saison 2004/05 kam er im Scandinavian-Cup viermal unter die ersten Zehn. Dabei siegte er in Veldre über 15 km Freistil und belegte zum Saisonende den dritten Platz in der Gesamtwertung des Scandinavian-Cups. Sein 43. und damit letztes Weltcupeinzelrennen absolvierte er im März 2006 in Oslo, welches er auf dem 36. Platz über 50 km Freistil beendete. Bei norwegischen Meisterschaften wurde er fünfmal Zweiter und dreimal Dritter.
Norwegen
Piteå
Ylivieska