Horton föddes i Alabama som son till en baptistpastor. Han var verksam som lärare, jordbrukare och advokat innan han blev politiker.
Horton var talman i delstatens senat i Tennessee när guvernör Austin Peay avled i ämbetet. Han efterträdde Peay och vann sedan 1928 och 1930 års guvernörsval i Tennessee. Den stora depressionen drabbade Tennessee mycket hårt under Hortons tid som guvernör.
Hortons grav finns på Wilhoite Cemetery i Marshall County, Tennessee.[1] Henry Horton State Park har fått sitt namn efter Henry Hollis Horton.[2]
