Sherman was born in Connecticut in 1825 but his family moved to Illinois in 1834 where his father, Francis Cornwall Sherman became heavily involved in Chicago politics serving as alderman and mayor of the city and as a state representative. Francis T. Sherman traveled to West to participate in the California Gold Rush before returning to Illinois.