1433 bis 1461 lebte Heimburg in Nürnberg und arbeitete als Syndikus für die Reichsstadt, nahm zwischendurch aber mehrfach andere Aufträge an. Nürnberg vertrat er vor allem in den Auseinandersetzungen mit Markgraf Albrecht Achilles im Rahmen des ersten Markgrafenkrieges. 1458 trat Heimburg in den Dienst des Erzherzogs Albrecht VI. von Österreich.