Henderson was born in Charleston, South Carolina. At sixteen years of age, Henderson left Charleston to find passage to New York as a cabin boy on a ship traveling there.
Henderson originated from Charleston, South Carolina. When he turned sixteen, Henderson set sail from Charleston to find a way to New York, working as a cabin boy on a vessel traveling there.