Reiss Andersen earned her Candidate of Jurisprudence degree (a 6-year law degree) in 1981 at the University of Oslo, Norway's preeminent university. She was an executive officer at the Norwegian Office of Immigration 1981–1982 and legal adviser at the Royal Ministry of Justice and the Police 1982–1984. She served as a prosecutor with the Oslo Police District 1984–1987.