Nielsen har realeksamen fra Ravnshøj Skole i 1977, studenteksamen fra Frederikshavn 1980, og cand.rer.soc. fra Odense Universitet 1980 til 1986.