Sexual reproduction is a nearly universal feature of eukaryotic organisms. Given its ubiquity and shared core features, sex is thought to have arisen once in the last common ancestor to all eukaryotes. Using the perspectives of molecular genetics and cell biology, we consider documented and hypothetical scenarios for the instantiation and evolution of meiosis, fertilization, sex determination, uniparental inheritance of organelle genomes, and speciation.