Understanding the evolution of eukaryotic cellular complexity is one of the grand challenges of modern biology. It has now been firmly established that mitochondria and plastids, the classical membrane-bound organelles of eukaryotic cells, evolved from bacteria by endosymbiosis. In the case of mitochondria, evidence points very clearly to an endosymbiont of α-proteobacterial ancestry. The precise nature of the host cell that partnered with this endosymbiont is, however, very much an open question. And while the host for the cyanobacterial progenitor of the plastid was undoubtedly a fully-fledged eukaryote, how - and how often - plastids moved from one eukaryote to another during algal diversification is vigorously debated. In this article I frame modern views on endosymbiotic theory in a historical context, highlighting the transformative role DNA sequencing played in solving early problems in eukaryotic cell evolution, and posing key unanswered questions emerging from the age of comparative genomics.