The cat flea (Ctenocephalides felis) is the most common parasite of domestic cats and dogs worldwide. Due to the morphological ambiguity of C. felis and a lack of - particularly largescale - phylogenetic data, we do not know whether global C. felis populations are morphologically and genetically conserved, or whether human-mediated migration of domestic cats and dogs has resulted in homogenous global populations. To determine the ancestral origin of the species and to understand the level of global pervasion of the cat flea and related taxa, our study aimed to document the distribution and phylogenetic relationships of Ctenocephalides fleas found on cats and dogs worldwide. We investigated the potential drivers behind the establishment of regional cat flea populations using a global collection of fleas from cats and dogs across six continents. We morphologically and molecularly evaluated six out of the 14 known taxa comprising genus Ctenocephalides, including the four original C. felis subspecies (Ctenocephalides felis felis, Ctenocephalides felis strongylus, Ctenocephalides felis orientis and Ctenocephalides felis damarensis), the cosmopolitan species Ctenocephalides canis and the African species Ctenocephalides connatus. We confirm the ubiquity of the cat flea, representing 85% of all fleas collected (4357/5123). Using a multigene approach combining two mitochondrial (cox1 and cox2) and two nuclear (Histone H3 and EF-1α) gene markers, as well as a cox1 survey of 516 fleas across 56 countries, we demonstrate out-of-Africa origins for the genus Ctenocephalides and high levels of genetic diversity within C. felis. We define four bioclimatically limited C. felis clusters (Temperate, Tropical I, Tropical II and African) using maximum entropy modelling. This study defines the global distribution, African origin and phylogenetic relationships of global Ctenocephalides fleas, whilst resolving the taxonomy of the C. felis subspecies and related taxa. We show that humans have inadvertently precipitated the expansion of C. felis throughout the world, promoting diverse population structure and bioclimatic plasticity. By demonstrating the link between the global cat flea communities and their affinity for specific bioclimatic niches, we reveal the drivers behind the establishment and success of the cat flea as a global parasite.