Gorbachin poliittinen ura alkoi kunnallispolitiikasta. Vuonna 1934 hänestä tuli katolisten ja kristillisdemokraattien muodostaman natsienvastaisen Heimwehr-ryhmittymän Steiermarkin-osaston johtaja. Vuonna 1938 alkaneen Itävallan natsimiehityksen ensi vaiheissa Gorbach pidätettiin ja joutui koko sodan ajaksi keskitysleirille, ensin Dachauhun ja vuodesta 1944 sodan loppuun Flossenbürgiin.