Favorecido por el hundimiento del deporte ocasionado por la II Guerra Mundial, fue el único atleta de la Historia en poseer a la vez todos estos récords.
Harbig no comenzó sus entrenamientos hasta 1934, cuando corrió los 800 m en 2:04 min, siendo descubierto por el que posteriormente sería su entrenador, Woldemar Gerschler.
Desde ese momento corrió para el club Dresdner SC.
En 1936 Harbig se convirtió por primera vez en campeón de Alemania en los 800 m. Desde 1940 fue miembro del club Eintracht Braunschweig.
Tras su muerte, se le dio su nombre a los estadios de Dresde, Neustrelitz, Grünstadt y Borna, así como un pabellón deportivo en Garbsen-Berenbostel.