Henning Jensen er fra Horsens og født den 10. april 1910. Henning Jensen startede sin fodboldkarriere i Kjøbenhavns Boldklub. I 1931 fik Henning sin A-landsholdsdebut mod Holland i København, Danmark. En kamp som Danmark tabte 0-2. I alt nåede Henning at optræde i 3 A-landskampe.