Apicomplexan parasites are unicellular eukaryotes that invade the cells in which they proliferate. The development of genetic tools in Toxoplasma, and then in Plasmodium, in the 1990s allowed the first description of the molecular machinery used for motility and invasion, revealing a crucial role for two different secretory organelles, micronemes and rhoptries. Rhoptry proteins are injected directly into the host cytoplasm not only to promote invasion but also to manipulate host functions. Nonetheless, the injection machinery has remained mysterious, a major conundrum in the field. Here we review recent progress in uncovering structural components and proteins implicated in rhoptry exocytosis and explain how revisiting early findings and considering the evolutionary origins of Apicomplexa contributed to some of these discoveries.