Sale grew up in Cayuga Heights, Ithaca, New York, and would later say of the village that he "spent most of my first twenty years there, and that has made an imprint on me–on my philosophy, social attitudes, certainly on my politics–that has lasted powerfully for the rest of my life." He graduated from Cornell University, majoring in history, in 1958. 