Andersson debuterte på Sveriges friidrettslandslag i 1939, med seier på 1500 meter, og senket samtidig den svenske rekorden med to sekunder. I 1942 tangerte han Gunder Häggs verdensrekord på en engelsk mile (1609,4 m) med tiden 4.06,2. 1. juli 1943 forbedet han Häggs verdensrekord på en engelsk mile til 4.02,6 på Slottsskogsvallen i Göteborg. 17. august samme år satte han ny verdensrekord på 1500 meter med 3.45,0, i pausen under en fotballkamp mellom Örgryte IS og Skeid. For denne prestasjonen ble han tildelt Svenska Dagbladets gullmedalje. 17. juli 1944 forbedret han sin egen verdensrekord på en engelsk mile med tiden 4.01,6 i Malmö.