 Henry was born in Waterbury, Vermont, the son of James Madison and Matilda (Gale) Henry.He taught school in his hometown for one year, then caught 'gold fever,' and moved to California in 1851.He served as constable in White Oak, El Dorado County, California, in 1856.