Andersen hétfőn oslói otthonában esett el, kórházba szállították, és szerdán halt meg.
Hazájában az egyik legnépszerűbb sportember volt, három városban is állítottak tiszteletére szobrot. Az 1952-es oslói téli olimpián – vagyis hazai közönség előtt – három nap alatt háromszor győzött: 1500, 5000 és 10 ezer méteren. Több számban világcsúcstartó volt.