Born Charles Henry, in Salem, New Hampshire, he was the youngest of four sons of John Ferguson Tenney, a well-to-do farmer, and Hannah Woodbury.
C. H. Tenney was educated at the New Hampshire Conference Seminary in Tilton.