Arthur Henderson ble født i Glasgow i 1863 som sønn av en tekstilarbeider, som døde da sønnen var kun ti år gammel. Etter farens død flyttet Hendersons familie til Newcastle upon Tyne i den nordøstlige delen av England.