In 1900 Henderson was one of the 129 trade union and socialist delegates who passed Keir Hardie's motion to create the Labour Representation Committee (LRC).
In 1906 the LRC changed its name to the Labour Party and won 29 seats in the general election.