Nielsen er utdannet cand.mag. med mellomfag i historie, mellomfag sammenliknende politikk og mellomfag litteraturvitenskap fra Universitetet i Oslo og Bergen. Han har også fransk språkskole og kurs i journalistikk.