Nielsen ble uteksaminert ved Sorø Akademi i 1938 og studerte siden nordisk filologi ved Universitetet i København. Ved siden av studiene var han også aktiv forkjemper for Norden og nordisk samarbeid, og han hadde en rekke tillitsverv og formannsverv i ulike dansk-nordiske foreninger utover 1940-tallet.