Coleman naît à Richfield Springs, dans l'État de New York, et déménage plus tard au Kentucky pour devenir éducateur.
Coleman est né à Richfield Springs, dans l'État de New York, en 1827, à Hamilton et à Nancy Coleman.