Helmut Himmelsbach gelang bei der Wahl zum Oberbürgermeister in Heidenheim im März 1993 im ersten Wahlgang der Durchmarsch. Er löste daraufhin im Juni 1993 den scheidenden Martin Hornung als OB ab und leitete die Geschicke der Stadt an der Brenz bis 1999.
In Heidenheim bleibt seine Amtszeit vor allem mit zwei Entwicklungen verbunden: Er gilt bis heute als der Spar-Bürgermeister, der stets die Konsolidierung des städtischen Haushalts im Blick hatte. Zudem sicherte er der Stadt den Zuschlag für die Landesgartenschau.
Die feierliche Eröffnung erlebte er jedoch nicht mehr im Amt, da er 1999 als gewählter Oberbürgermeister nach Heilbronn wechselte. Der Karrieresprung in die deutlich größere Stadt wurde ihm in Heidenheim nicht verübelt, da er ein bestelltes Haus hinterlassen hatte und Heidenheim sich schnell mit dem Nachfolger Bernhard Ilg anfreundete. In Heilbronn war der parteilose Kommunalpolitiker bis zu seinem Ruhestand im Jahr 2014 tätig. Zum Abschied wurde er in Heilbronn zum Ehrenbürger ernannt.
