 Haynes was a native of West Hartford, Connecticut, and was the son of an African American man and a white woman.He spent much of his childhood as an indentured servant in the house of a Granville, Massachusetts farmer.A regular churchgoer, he began to preach as a boy.