AbstractAncient bacteria largely lived and flourished as free-living cells till the rise of eukaryotes triggered their adaptation to a new habitat: the intracellular milieu. Rickettsiales bacteria are the most prevalent intracellular microorganisms discovered and the culprits behind some of mankind’s worst pestilential diseases. Here, we show that intracellularity is not a defining feature of the group and describe the eco-evolutionary processes that transformed harmless free-living bacteria into obligate intracellular symbionts and parasites. We found that the evolution of free-living lineages towards enhanced cross-feeding interactions with microbial eukaryotes trapped them in a nutritional bind to their trophic partners. We discovered that the oldest Rickettsiales lineages are the closest relatives to modern eukaryotes and are enriched in proteins predicted to have been present in the mitochondrial ancestor. This study not only opens avenues for the detection and surveillance of emerging diseases but also expands our understanding of the origins of complex life.One-Sentence SummaryCross-feeding interactions shaped Rickettsiales genomic architectures along the parasite/free-living spectrum