The ubiquity of sex and recombination in nature has eluded unified explanation since the time of Darwin. Conditions that promote the evolution of recombination, broadly defined as any form of genetic mixing, are fairly well understood: it is favored when genomes tend to contain more selectively mismatched combinations of alleles than can be explained by chance alone. Yet, while a variety of theoretical approaches have been put forth to explain why such conditions would prevail in natural populations, each has turned out to be of limited scope and applicability. Here, we show, simply and surprisingly, that natural selection acting on standing heritable variation always creates conditions favoring the evolution of recombination, in expectation. Specifically, we find that, in expectation: 1) the mean selective advantage of recombinants is non-negative, 2) the mean selective advantage of a recombination-competent modifier is non-negative, and 3) the asymptotic frequency of a recombination-competent modifier is close to one and is independent of the strength of selection. Remarkably, these findings are independent of the distribution of genic fitnesses in the standing heritable variation upon which natural selection acts, implying that the source of this variation is immaterial. Taken together, our findings indicate that: 1) the evolution of recombination should be promoted in expectation wherever natural selection is operating, and 2) sex and recombination may have evolved more as a byproduct than as a catalyst of natural selection.