Hyde was born June 8, 1832 in New York City to attorney Joseph Hyde and Catherine McEwen Hyde. His paternal grandfather Alvan Hyde had been a Christian minister in Massachusetts, and his paternal great-grandfather Joseph Hyde was a Connecticut farmer.