Han er utdannet lærer fra Nørre Nissum Seminarium i Danmark fra 1972 og skipsfører fra 1982. Han var lærer på Strendur 1972–1976 og ved Akrar og Lopras skole 1976–2005, men hadde permisjon for å være lærer i Vágur 1991–1994. Nielsen var kommunalsekretær (rådmann) i Sumba 1984–1989. Han var redaktør i partiavisen 1992–1994.