Han vokste opp i Tórshavn, og bodde også en tid på Tvøroyri, og har foruten forfatter vært fisker og bygningsarbeider. Nielsen er selverklært kommunist og færøysk nasjonalist, og har markert seg som samfunnskritisk. Han har skrevet både noveller, skuespill, diktsamlinger og romaner. Hans litterære forbilde er William Heinesen, men som forfatter er han mer opptatt av politisk og eksistensialistisk tematikk. Mange av Nielsens utgivelser er oversatt til dansk og norsk, til sistnevnte av Lars Moa. Romanen vil bli oversatt til tysk og utgitt av Random House.