IMPORTANCE: With increasing levels of CA-MRSA reported from most parts of the Western world, there is a great interest in understanding the origin and factors associated with the emergence of these epidemic lineages. To trace the origin, evolution, and dissemination pattern of the European CA-MRSA clone (CC80), we sequenced a global collection of strains of the S. aureus CC80 lineage. Our study determined that a single descendant of a PVL-positive methicillin-sensitive ancestor circulating in sub-Saharan Africa rose to become the dominant CA-MRSA clone in Europe, the Middle East, and North Africa. In the transition from a methicillin-susceptible lineage to a successful CA-MRSA clone, it simultaneously became resistant to fusidic acid, a widely used antibiotic for skin and soft tissue infections, thus demonstrating the importance of antibiotic selection in the success of this clone. This finding furthermore highlights the significance of horizontal gene acquisitions and underscores the combined importance of these factors for the success of CA-MRSA.