Andersen był bohaterem igrzysk w Oslo w 1952 roku, gdzie jako jedyny z uczestników zdobył trzy złote medale - na 1500, 5000 i 10000 metrów. Ponadto był trzykrotnym mistrzem świata w wieloboju i wielokrotnym rekordzistą globu. W 1949 roku w Davos jako pierwszy panczenista pokonał dystans 10000 metrów w czasie poniżej 17 minut. Na wieść o śmierci Andersena hołd "legendzie" - jak się wyraziła - oddała norweska minister kultury i sportu Hadia Tajik.