 Born in Freeland, Prince Edward Island, Henderson was the son of R. Edgar Henderson and Hazel Edna Hardy, and was educated at Prince of Wales College.In 1960, he married Brenda Jane Matthews.He was president of Malpeque Oyster Cultures Inc. Henderson represented 2nd Prince in the Legislative Assembly of Prince Edward Island from 1974 to 1980 as a Liberal.