I 1900 var Henderson en av 129 fagforenings- og sosialistdelegater som vedtok Keir Hardies forslag om å danne Labour Representation Committee (LRC), og i 1903 ble Henderson valgt til kasserer for LRC. Samme år ble han innvalgt i det britiske underhuset for valgkretsen Barnard Castle.