Gerald Brehm wurde 1991 erstmals in den Stadtrat von Höchstadt a. d. Aisch gewählt und übernahm 1996 das Amt des Ersten Bürgermeisters. Er ist außerdem Kreisrat des Landkreises Erlangen-Höchstadt.

In seinen zahlreichen Amtsjahren hat er die Entwicklung der Stadt maßgeblich geprägt, unter anderem durch die Förderung von Wohnbauflächen, Gewerbegebieten sowie kulturellen und sozialen Einrichtungen. Zu seinen Projekten zählen die Restaurierung der ehemaligen Manz-Schuhfabrik zur Fortuna Kulturfabrik sowie städtebauliche Maßnahmen zur Attraktivitätssteigerung Höchstadts.

Seit 2023 ist er kein Mitglied der Freien Wähler mehr, da er sich von der politischen Ausrichtung der Partei und Entwicklung von FW-Chef Hubert Aiwanger distanzierte.

Brehm kündigte an, bei den Bürgermeisterwahlen 2026 nicht erneut zu kandidieren, und beendete folglich im April 2026 seine 30-jährige Amtszeit als Bürgermeister.