 Henderson was ordained in 1859.He was then Headmaster of Victoria College, Jersey, and Leeds Grammar School before his appointment to the Carlisle Deanery.He married Jane Melville Dalyell, daughter of John Dalyell.