Henderson was elected to the House of Commons at a by-election in 1946, as Member of Parliament for Glasgow Cathcart. He held his seat until he retired from Parliament at the 1964 general election.