Himmelsbach absolvierte eine Ausbildung zum Diplom-Verwaltungswirt (FH) und Betriebswirt. In den Jahren 1970 bis 1975 war er Leiter der Stadtkämmerei Bietigheim, wo er 1975 bis 1993 das Amt des Ersten Bürgermeisters innehatte. Im Anschluss daran war er bis 1999 Oberbürgermeister von Heidenheim an der Brenz. Im Jahr 1999 kandidierte er für das Amt des Oberbürgermeisters von Heilbronn, das er nach gewonnener Wahl am 15. September 1999 als Nachfolger von Manfred Weinmann antrat.
Himmelsbach kandidierte am 17. Juni 2007 erneut für das Amt des Oberbürgermeisters in Heilbronn. Die Kandidatur des parteilosen Himmelsbach wurde von der CDU, der SPD, der FDP und den Freien Wählern getragen. Er gewann die Wahl mit 68,0 % der Stimmen, die Wahlbeteiligung lag jedoch nur bei 31,6 %.[1] Seine zweite Amtszeit dauerte nicht acht, sondern nur sieben Jahre bis zum Jahr 2014, in dem Himmelsbach das 68. Lebensjahr vollendete. Zu seinem Nachfolger wurde Harry Mergel gewählt.
