Henry Plummer Cheatham was born near Henderson, Granville (now Vance) County, North Carolina, the son of a house slave about whom little is known. He attended local public schools and worked on farms during the 1860s and 1870s before graduating with honors from Shaw University in 1882. He became principal of the Plymouth Normal School for Negroes, a state-supported institution, and held this position from 1882 until 1884. He returned to Henderson and, after the retirement of the white Republican incumbent, won election as Vance County registrar of deeds, serving in this capacity from 1885 to 1888. During this time he also studied law, though he never established a practice.
Cheatham's career in national politics began in 1888. Unable to agree on a single candidate, delegates to the Republican convention for the Second Congressional District, the so-called “Black Second,” nominated both Cheatham and George A Mebane ...