Andersen, der bereits früh nach Oslo zog, um dort Skispringen zu betreiben, gewann bei der Nordischen Skiweltmeisterschaft 1930 in Oslo mit der Silbermedaille seine erste internationale Medaille. Fünf Jahre Später wurde er bei der Nordischen Skiweltmeisterschaft 1935 in Vysoké Tatry wieder Zweiter und konnte so seinen Erfolg von 1930 wiederholen. Nachdem er 1936 die Norwegischen Meisterschaften gewonnen hatte, wurde er in die Norwegische Auswahl für die Olympischen Winterspiele 1936 aufgenommen und gewann dort hinter seinem Landsmann Birger Ruud und dem Schweden Sven Selånger die Bronzemedaille. 1937 konnte er erneut die Norwegischen Meisterschaften gewinnen und stand so im Team für die Nordischen Skiweltmeisterschaften 1937 in Chamonix. Bei dem von Norwegern dominierten Springen auf der Normalschanze holte er hinter seinem Landsmann Birger Ruud und vor Sigurd Solid erneut Silber.