Sørhaug ble cand.mag. i 1973 og cand.polit. i sosialantropologi ved Universitetet i Oslo i 1977.