The evolutionary advantage of different sexual systems in multicellular eukaryotes is still not well understood, because the differentiation into male and female individuals halves offspring production compared with asexuality. Here we propose that various physiological adaptations to oxidative stress could have forged sessility versus motility, and consequently the evolution of sexual systems in multicellular animals, plants, and fungi. Photosynthesis causes substantial amounts of oxidative stress in photoautotrophic plants and, likewise, oxidative chemistry of polymer breakdown, cellulose and lignin, for saprotrophic fungi. In both cases, its extent precludes motility, an additional source of oxidative stress. Sessile life form and the lack of neuronal systems, however, limit options for mate recognition and adult sexual selection, resulting in inefficient mate-searching systems. Hence, sessility requires that all individuals can produce offspring, which is achieved by hermaphroditism in plants and/or by multiple mating types in fungi. In animals, motility requires neuronal systems, and muscle activity, both of which are highly sensitive to oxidative damage. As a consequence, motility has evolved in animals as heterotrophic organisms that (1) are not photosynthetically active, and (2) are not primary decomposers. Adaptations to motility provide prerequisites for an active mating behavior and efficient mate-searching systems. These benefits compensate for the "cost of males", and may explain the early evolution of sex chromosomes in metazoans. We conclude that different sexual systems evolved under the indirect physiological constraints of lifestyles.