Skryf 'n voortsetting vir hierdie paragraaf - Vroeg in sy loopbaan het Nielsen in Finland opgelei, wat destyds die toonaangewende land in langafstandloop was, en by Finse hardlopers geleer. Hy het sy eerste Deense kampioenskapstitel op 5000 m in 1930 gewen. Nielsen het die 3000 m wêreldrekord in Stockholm op 25 Julie 1934 gebreek. Hy het Janusz Kusociński van Pole gekonfronteer, wat die vorige rekord van 8:18.8 gehad het, en hom verslaan. Nielsen se wen tyd was 8:18.3; as 'n wêreldrekord is dit amptelik as 8:18.4 bekragtig, aangesien die IAAF se reëls vereis dat tye op die afstand afgerond moet word tot die volgende vyfde van 'n sekonde. Later daardie jaar het Nielsen brons in die 10.000 m by die eerste Europese Kampioenskappe gewen.
in Turyn, verloor slegs teen die Finse Ilmari Salminen en Arvo Askola; hy was Denemarke se enigste medaljewenner in die ontmoeting.