Nielsen tok sin offiserutdannelse ved William Booth Memorial Training College i London (1974-76) og har senere tatt videreutdanning som sosionom ved Sosialhøgskolen i Stavanger (1988) og kristendom hovedfag ved Universitetet i Oslo og Norsk Lærerakademi i Bergen (1995).