Erstmals erwähnt wurde Henningsleben im Jahr 1186. Es sind mehre Namen bekannt. 1211 hieß der Ort Henningsleuben. In der Zeit von 1378 bis 1506 nannte man ihn Henningsloiben. Danach ist der Ort unter dem Namen Henningsleben bekannt.

Mit Stand 31.12.2019 lebten in Henningsleben 222 Einwohner. Viele von ihnen engagieren sich in den örtlichen Vereinen. Die Freiwillige Feuerwehr, der Fußballverein ,,FSV 90 Henningsleben“ sowie die Kirmesgesellschaft gestalten das kulturelle Leben im Ort und unterstützen die Gemeinde zu den verschiedensten Anlässen.