Der am 20. November 1958 geborene Sohn eines Voest-Arbeiters ist ein Urgestein der oberösterreichischen Grünen. Der gelernte Kaufmann ist seit seinem 15. Lebensjahr politisch aktiv, zunächst in der Gewerkschaft und in der SP. Von 1979 bis 1984 war Himmelbauer Jugendsekretär des ÖGB in Linz und sehr engagiert in der Friedensbewegung. Dann wechselte er zu den Grünen, war Mitbegründer der Linzer Ortsgruppe. 1986 kam Himmelbauer in den Linzer Gemeinderat, 2003 wurde er Stadtrat.