Nach dem Abschluss des Jurastudiums an der Universität Konstanz im Jahre 1981 begann Gudrun Heute-Bluhm ihre berufliche Laufbahn als Verwaltungsrichterin am Verwaltungsgericht Freiburg, davon zwei Jahre abgeordnet an das Landratsamt Breisgau-Hochschwarzwald als Leiterin des Verkehrsdezernats, der Kommunalaufsicht und des Sozialdezernats. Im Mai 1987 übernahm sie als Erste Landesbeamtin im Landratsamt Breisgau-Hochschwarzwald und damit Stellvertreterin des Landrats, die Leitung des Bau- und Umweltdezernats sowie zunehmend Aufgaben der kommunalen Selbstverwaltung. Am 2. April 1995 wurde Gudrun Heute-Bluhm zur Oberbürgermeisterin der Stadt Lörrach gewählt und im Jahr 2003 und 2011 wiedergewählt. Funktionen in der Sparkassenorganisation, Aufsichtsratsmandate in den städtischen Gesellschaften sowie bei der badenova und der Thüga sowie die Mitgliedschaft im Vorstand des Städtetags Baden-Württemberg und im Präsidium des Deutschen Städtetags bilden den Erfahrungshintergrund für ihre Wahl als Geschäftsführendes Vorstandsmitglied des Städtetags Baden-Württemberg im März 2014. Dieses Amt hat sie am 1. August 2014 angetreten und vertritt in dieser Funktion die südwestdeutschen Städte im Deutschen Städtetag. Ehrenamtlich ist sie weiterhin tätig als Kreisrätin des Landkreises Lörrach und als Mitglied der Landessynode der Evangelischen Kirche in Baden.