Stolt-Nielsen er cand.polit. i sammenlignende politikk fra Universitetet i Bergen fra 1995, og har hatt ulike administrative stillinger ved universitetet.