Andersen var en typisk mellomdistanseløper, og han har en bronsemedalje fra OL i Lake Placid i 1980 på 1500 meter som største prestasjon. Han har også gode plasseringer i sprint-VM (nr. 4 i 1981 og nr. 6 i 1978). Beste plassering i et allroundmesterskap er 12.-plass, i VM på Bislett 1975.