Henderson was born in Jersey in 1854. Educated at Leeds Grammar School, of which his father, afterwards Dean of Carlisle, was headmaster, he was early attracted to the study of history, and obtained a scholarship at St John's College, Oxford. But he soon left the University for Sandhurst, from where he was commissioned into the 84th Foot in 1878.