Hennig was professor honorius aan de universiteit van Tübingen en is in die stad begraven. Hij ging naar school op het federale gymnasium in Dresden-Klotzsche en in Leipzig. Als vrijwilliger bij het Dresdens museum werd hij beïnvloed door de dipteroloog (vliegendeskundige) Fritz van Emden en later door Klaus Günther. Hij werd onderzoeker en docent aan het Duits Entomologisch Instituut in Berlijn-Dahlem.