Born on August 15, 1817 in Sumner County, Tennessee, Henderson moved to Texas when he was 19 to join the struggle for independence, but he arrived too late to participate.
В 19 лет он переехал в Техас, чтобы присоединиться к борьбе за независимость, однако приехал слишком поздно, чтобы принять участие в войне.