Bei den Kongresswahlen des Jahres 1874 wurde Henderson im sechsten Wahlbezirk von Illinois in das US-Repräsentantenhaus in Washington D.C. gewählt, wo er am 4. März 1875 die Nachfolge von John B. Hawley antrat.