Hennig vant en olympisk sølvmedalje i banesykling under Sommer-OL 1988 i Seoul. Han var med på det østtyske laget som 4000 meter forfølgelsesritt foran Sovjetunionen. De andre på laget var Steffen Blochwitz, Dirk Meier og Carsten Wolf.