Sexual reproduction entails a number of costs, and yet the majority of eukaryotes engage in sex, at least occasionally. In this article, I review early models to explain the evolution of sex and why they failed to do so. More recent efforts have attempted to account for the complexities of evolution in the real world, with selection that varies over time and space, with differences among individuals in the tendency to reproduce sexually, and with populations that are limited in size. These recent efforts have clarified the conditions that are most likely to explain why sex is so common, as exemplified by the articles in this symposium issue of the American Naturalist.