Many traits of industrial and basic biological interest arose long ago, and manifest now as fixed differences between a focal species and its reproductively isolated relatives. In these systems, extant individuals can hold clues to the mechanisms by which phenotypes evolved in their ancestors. We harnessed yeast thermotolerance as a test case for such molecular-genetic inferences. In viability experiments, we showed that extant Saccharomyces cerevisiae survived at temperatures where cultures of its sister species S. paradoxus died out. Then, focusing on loci that contribute to this difference, we found that the genetic mechanisms of high-temperature growth changed with temperature. We also uncovered a robust signature of positive selection at thermotolerance loci in S. cerevisiae population sequences. We interpret these results in light of a model of gradual acquisition of thermotolerance in the S. cerevisiae lineage along a temperature cline. We propose that in an ancestral S. cerevisiae population, alleles conferring defects at a given temperature would have been resolved by adaptive mutations, expanding the range and setting the stage for further temperature advances. Together, our results and interpretation underscore the power of genetic approaches to explore how an ancient trait came to be.