Audun Halvorsen er cand.mag. i statsvitenskap, offentlig rett og privatrett fra Universitetet i Oslo (1998–2003), og har kurs på mastergradsnivå i freds- og konfliktstudier ved samme universitet.