Nielsen gjennomførte studier hos Akademisk Studenterkursus i København i 1961. Han debuterte som forfatter i 1963 med gjendiktninger av japanske haikudikt.