Syse tok artium i 1949 og juridisk embedseksamen i 1957. Han var politisk aktiv i sin tid som student ved Universitetet i Oslo, da han først var leder for Den Konservative Studenterforening, videre Det Norske Studentersamfund og til sist leder av byggekomiteen for Chateau Neuf.