Halvorsen studerte kriminologi og statsvitenskap (1981–1983) ved Universitetet i Oslo, men fullførte ikke til noen grad.