Hennings efterträdde 1935 James Edward Ruffin som kongressledamot. Han omvaldes två gånger till representanthuset. Han avgick 31 december 1940 som kongressledamot.
Hennings besegrade sittande senatorn Forrest C. Donnell i senatsvalet 1950. Han omvaldes 1956. Han avled fyra år senare i ämbetet.