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 England i København, Danmark. Kampen endte med et dansk nederlag på 1-2. I alt optrådte Henning i 21 A-landskampe og scorede 9 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1972 | 4 | 1 | Starter |
| 1973 | 2 | 1 | Starter |
| 1974 | 2 | 3 | Starter |
| 1975 | 1 | – | Starter |
| 1976 | 2 | 2 | Starter |
| 1977 | 2 | – | Starter |
| 1978 | 2 | 2 | Starter |
| 1979 | 3 | – | Starter |
| 1980 | 3 | – | Starter |
| I alt | 21 | 9 |