Han var viseutenriksminister i DDR fra 1965 til 1975. Deretter var han utenriksminister i perioden 1975–1990. Fischer overtok etter Otto Winzer i posten, etter at denne måtte fratre grunnet dårlig helse.