Henning Jensen kom til verden den 17. august 1949 i Nørresundby. Henning Jensen startede sin fodboldkarriere i Nørresundby Boldklub. I 1972 fik Henning sin A-landsholdsdebut mod Rumænien i Bukarest. Danmark sejrede 3-2. I alt optrådte Henning i 21 A-landskampe og scorede 9 mål.