Han var sønn av Niels Frederik Nielsen og Sofie Danielsen. Han giftet seg med Louise Lervig. Han dro første gang til sjøs som 17-åring. Han tilhørte det første kullet som tok styrmannseksamen ved sjømannsskolen i Tórshavn i 1929. Han førte det første skipet til Føroyingahavnin på Grønland i 1928; de neste årene førte han flere andre skip hit. I 1940 ble Nielsen fyrvokter på Mykines, og i 1956 ble han fyrmester på Borðan på Nólsoy, ved innseilingen til Tórshavn.