Ungleich erfolgreicher war Herber im Paarlauf mit Ernst Baier. Von 1934 bis 1936 und von 1938 bis 1941 wurden sie deutsche Meister. Von 1935 bis 1939 wurden sie fünfmal hintereinander Europameister. Sein Weltmeisterschaftsdebüt hatte das Paar 1934. Dort gewannen Herber und Baier die Bronzemedaille hinter den Ungarn Emília Rotter und László Szollás und den Österreichern Idi Papez und Karl Zwack. Es war insgesamt ihre einzige Teilnahme bei einem internationalen Turnier, bei dem Herber und Baier nicht gewannen. Von 1936 bis 1939 wurden sie viermal in Folge Weltmeister. Bei den Olympischen Spielen 1936 in Garmisch-Partenkirchen gewannen sie die Goldmedaille. Herber ist bis heute Deutschlands jüngste Goldmedaillengewinnerin bei Olympischen Winterspielen.