Nielsen ble født på Skjervøy i Troms. Han var giftet seg med Judith Elise Nielsen, f. Mortensdatter, fra Talvik utenfor Alta. Sammen hadde de ti barn. De bodde på Olderøen i Lakselva. Nielsen arbeidet som lærer i Kistrand kommune, i dag Porsanger kommune. I tillegg til lærergjerningen var han også kirkesanger. Nielsen var svært musikalsk og spilte også flere instrumenter.