Butler was born on May 11, 1849, in Gainesboro, Tennessee, in Jackson County, the son of Tennessee's 15th Secretary of State, Thomas H. Butler.
The birthplace and parentage of Butler are revealed as Gainesboro, Tennessee, on May 11, 1849, with his father being Thomas H. Butler, who held the position of Tennessee's 15th Secretary of State.