Henning Enoksen er fra Sejerslev og født den 26. september 1935. Karrieren begyndte i Sejerslev, inden Henning fandt vej til landsholdet. I 1958 fik Henning sin A-landsholdsdebut mod Curacao i Aarhus, Danmark. Danmark sejrede 3-2. Henning Enoksen har spillet 54 kampe og scoret 29 mål for det danske A-landshold. Statistisk er Henning nr. 9 på listen over flest mål i herrernes landsholdshistorie og nr. 16 i bedste målsnit (0,54 mål pr. kamp).
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1958 | 7 | 5 | Starter |
| 1959 | 10 | 7 | Starter |
| 1960 | 9 | 4 | Starter |
| 1961 | 3 | – | Starter |
| 1962 | 7 | 8 | Starter |
| 1963 | 8 | 4 | Starter |
| 1964 | 1 | 1 | Starter |
| 1965 | 4 | – | Starter |
| 1966 | 5 | – | Starter |
| I alt | 54 | 29 |