Ikkompleta din il- frażi: Fil- bidu tal- karriera tiegħu, Nielsen ħadem fil- Finlanda, li dak iż- żmien kienet il- pajjiż ewlieni fil- ġiriet fuq distanzi twal, u tgħallem minn runners Finlandiżi. Huwa rebaħ l-ewwel titlu tiegħu fil-kampjonat Daniż fil-5000 m fl-1930. Nielsen kiser ir-rekord dinji tal-3000 m fi Stokkolma fil-25 ta 'Lulju 1934; huwa ffaċċja lill-Polonjan Janusz Kusociński, li kellu r-rekord preċedenti ta' 8: 18.8, u rebaħ lilu. Il-ħin rebbieħ ta 'Nielsen kien 8:18.3; bħala rekord dinji, ġie rratifikat uffiċjalment bħala 8:18.4, peress li r-regoli tal-IAAF jeħtieġu li l-ħinijiet fid-distanza jiġu arrotondati sal-ħames sekonda li jmiss. Aktar tard dik is-sena, Nielsen rebaħ il-bronż fit-10,000 m fl-awguri tal-
Kampijonati Ewropej f'Turin, tilfu biss lill-Finlandja Ilmari Salminen u Arvo Askola; huwa kien l-uniku rebbieħ tal-medalja tad-Danimarka fil-laqgħa.