Community-acquired methicillin-resistant Staphylococcus aureus (CA-MRSA) was recognized in Europe and worldwide in the late 1990s. Within a decade, several genetically and geographically distinct CA-MRSA lineages carrying the small SCCmec type IV and V genetic elements and the Panton-Valentine leukocidin (PVL) emerged around the world. In Europe, the predominant CA-MRSA strain belongs to clonal complex 80 (CC80) and is resistant to kanamycin/amikacin and fusidic acid. CC80 was first reported in 1993 but was relatively rare until the late 1990s. It has since been identified throughout North Africa, the Middle East, and Europe, with recent sporadic reports in sub-Saharan Africa. While strongly associated with skin and soft tissue infections, it is rarely found among asymptomatic carriers. Methicillin-sensitive S. aureus (MSSA) CC80 strains are extremely rare except in sub-Saharan Africa. In the current study, we applied whole-genome sequencing to a global collection of both MSSA and MRSA CC80 isolates. Phylogenetic analyses strongly suggest that the European epidemic CA-MRSA lineage is derived from a PVL-positive MSSA ancestor from sub-Saharan Africa. Moreover, the tree topology suggests a single acquisition of both the SCCmec element and a plasmid encoding the fusidic acid resistance determinant. Four canonical SNPs distinguish the derived CA-MRSA lineage and include a nonsynonymous mutation in accessory gene regulator C (agrC). These changes were associated with a star-like expansion into Europe, the Middle East, and North Africa in the early 1990s, including multiple cases of cross-continent imports likely driven by human migrations.