Schütz var statssekretær ved Tysklands utenriksdepartement Auswärtiges Amt i perioden 1966 til 1967. Etter dette tok han over som regjerende borgermester i Vest-Berlin etter Heinrich Albertz. Fra 1967 til 1968 var han også president i Forbundsrådet. Ved Berlins senatvalg i 1971 kunne SPD under Schütz forsvare sin absolutte majoritet, men i 1975 fikk CDU flere stemmer. SPD og Schütz kunne likevel regjere videre i koalisjon med FDP.