Henningsen var ordfører i Bardu 1956–62 og 1976–79 og medlem av Troms fylkesting og Troms fylkesskolestyre 1956–62. Han var styremedlem i Bardu Arbeiderparti i samme periode, og en periode på 1960-tallet i Troms Arbeiderparti.