Die Blütezeit in den Fünfziger- und Sechszigerjahren hat Brehm maßgeblich mitgeprägt, so dass der RMC 50 einer der größten Vereine im Bund Deutscher Radfahrer (BDR) und Schweinfurt Radsporthochburg war. Seine aktiven Radsportler erzielten bundesweit und auch auf internationaler Ebene zahlreiche Erfolge und Podestplätze, unter ihnen Reinhold Pommer durch den Gewinn der Bronzemedaille in der Teamwertung des olympischen Straßenrennens 1956 in Melbourne.

Brehms Organisationstalent als Funktinär wurde über all die Jahre bis heute sehr geschätzt. Zum Beispiel richtete er federführend 15 Mal das Internationale-Moritz-Fischer- und dreimal das Internationale Ernst-Sachs-Gedächtnisrennen gemeinsam mit dem RV 89 Schweinfurt als 3-Etappenfahrt, 1970 die Deutsche Straßenmeisterschaft und 16 Mal das Volksradfahren auf der sogenannten Vogelsburgschleife, dem Ursprung dieser heutigen Events, in Schweinfurt aus.

Seine Sach- und Fachkenntnisse führten dazu, dass Brehm 1972 in das Organisationskomitee der Olympischen Spiele in München und als Wettkampfrichter in der Sparte Radsport berufen wurde, deren Sprecher er bis heute ist. Auf Bundesebene organisierte er 1988 mit Ausrichtung in Schweinfurt die Bundeshauptversammlung des Bundes Deutscher Radfahrer (BDR) und 1973 und 1993 den Jahreskongress der Bundes-Ehrengilde, deren Vizegildemeister er von 1992 bis 1998 war. Unter anderem war Brehm Vizepräsident des Bayrischen Radsportverbandes von 1986 bis 1990.

Zahlreiche Ehrungen und Ehrenbürgerschaften bei verschiedenen Vereinen und Verbänden würdigten Herbert Brehms Verdienste um den deutschen Radsport. Herausragende Auszeichnungen waren 1979 die Verleihung der «Verdienstmedaille» und 1990 des «Bundesverdienstkreuzes am Bande» der Bundesrepublik Deutschland. Brehm ist heute noch Ehrenmitglied beispielsweise beim RC Herpersdorf und beim Radsportverein Royal Cureghem Sportief in Belgien.