Henning Jensen blev for mange år siden udlært som cigarsorterer på en af tobaksfabrikkerne i Horsens og blev meget hurtigt politisk interesseret; ikke mindst i lyset af at hans store politiske idol, Thorvald Stauning, også var cigarsorterer.
Han blev som ganske ung medlem af Horsens Byråd for Socialdemokraterne, men det helt store gennembrud for Henning Jensen kom i 1971, da han blev valgt til Folketinget.



























