Arthur Henderson was born at 10 Paterson Street, Anderston, Glasgow, Scotland, in 1863, the son of Agnes, a domestic servant, and David Henderson, a textile worker who died when Arthur was ten years old. After his father's death, the Hendersons moved to Newcastle upon Tyne in the North-East of England, where Agnes later married Robert Heath.