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.