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).