Napíšte pokračovanie pre tento odsek - Na začiatku svojej kariéry Nielsen trénoval vo Fínsku, ktorá bola v tom čase poprednou krajinou v behu na dlhé vzdialenosti, a učil sa od fínskych bežcov. V roku 1930 získal svoj prvý dánsky majstrovský titul na 5000 m. Nielsen prekonal svetový rekord na 3000 m v Štokholme 25. júla 1934; stretol sa s poľským Januszom Kusocińskym, ktorý držal predchádzajúci rekord 8:18.8, a porazil ho. Nielsenov víťazný čas bol 8:18.3; ako svetový rekord bol oficiálne ratifikovaný ako 8:18.4, pretože pravidlá IAAF vyžadovali, aby sa časy na vzdialenosti zaokrúhlili na ďalšiu pätinu sekundy. Neskôr v tom istom roku Nielsen vyhral bronz na 10 000 m na prvých majstrovstvách Európy.
v Turíne, prehral len s Ilmari Salminenom a Arvom Askolom z Fínska; bol jediným medailistom Dánska na stretnutí.