Shuffling one’s genetic material with another individual seems a risky endeavor more likely to decrease than to increase offspring fitness. This intuitive argument is commonly employed to explain why the ubiquity of sex and recombination in nature is enigmatic. It is predicated on the notion that natural selection assembles selectively well-matched combinations of genes that recombination would break up resulting in low-fitness offspring – a notion often stated in the literature as a self-evident premise. We show however that, upon closer examination, this premise is flawed: we find to the contrary that natural selection in fact has an encompassing tendency to assemble selectively mismatched gene combinations; recombination breaks up these selectively mismatched combinations (on average), assembles selectively matched combinations, and should thus be favored. The new perspective our findings offer suggests that sex and recombination are not so enigmatic but are instead unavoidable byproducts of natural selection.