Av utdannelse har Halvorsen mellomfag (1½ år) i sosialpedagogikk fra 1981 og grunnfag (1 år) i kriminologi fra 1982 fra Universitetet i Oslo. Hun arbeidet som sekretær i et advokatfirma 1984–1985.