Heiberg tok i 1986 hovedfag i sosialantropologi ved Universitetet i Oslo på en hovedoppgave med tittelen .