1923 wurde Herbert Nebe gemeinsam mit seiner Mannschaft vom "BRC Tornado Leipzig" aus Ernst Schugk, Rudolf Dost, Franz Rodies, Hans Hundertmarck und Karl Seiferth deutscher Meister im Mannschaftszeitfahren der Amateure. 1928 errang Herbert Nebe bei den Straßen-Weltmeisterschaften in Budapest die Silbermedaille, vor dem zweiten Deutschen Bruno Wolke. Der 192 Kilometer lange Kurs führte bei großer Hitze durch die ungarische Puszta; 16 Fahrer waren im Start, nur acht erreichten das Ziel. Im Jahr zuvor hatte Nebe bei den ersten Straßenweltmeisterschaften auf dem Nürburgring den fünften Platz belegt. 1928 gewann er zudem "Berlin–Cottbus–Berlin", die "Bayerische Rundfahrt" und wurde Zweiter der Deutschen Straßen-Radmeisterschaften. Er bestritt auch mehrere Sechstagerennen, ohne jedoch auf dem Podium zu landen.