Bei den Kongresswahlen des Jahres 1876 wurde Humphrey im siebten Wahlbezirk von Wisconsin in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1877 die Nachfolge von Jeremiah McLain Rusk antrat.