Henning er uddannet M. Sc. Pol. fra Århus Universitet. Henning har igennem en årrække været en markant stemme i den danske sikkerhedsdebat, som medlem af både Rådet for Digital Sikkerhed og Datatilsynet. Han står bag en lang række vejledninger om forskellige former for informationssikkerhed rettet mod danske virksomheder, ligesom han er en hyppigt anvendt foredragsholder inden for området.