Nylanderia (Emery) is one of the world's most diverse ant genera, with 123 described species worldwide and hundreds more undescribed. Fifteen globetrotting or invasive species have widespread distributions and are often encountered outside their native ranges. A molecular approach to understanding the evolutionary history and to revision of Nylanderia taxonomy is needed because historical efforts based on morphology have proven insufficient to define major lineages and delimit species boundaries, especially where adventive species are concerned. To address these problems, we generated the first genus‐wide genomic dataset of Nylanderia using ultraconserved elements (UCEs) to resolve the phylogeny of major lineages, determine the age and origin of the genus, and describe global biogeographical patterns. Sampling from seven biogeographical regions revealed a Southeast Asian origin of Nylanderia in the mid‐Eocene and four distinct biogeographical clades in the Nearctic, the Neotropics, the Afrotropics/Malagasy region, and Australasia. The Nearctic and Neotropical clades are distantly related, indicating two separate dispersal events to the Americas between the late Oligocene and early Miocene. We also addressed the problem of misidentification that has characterized species‐level taxonomy in Nylanderia as a result of limited morphological variation in the worker caste by evaluating the integrity of species boundaries in six of the most widespread Nylanderia species. We sampled across ranges of species in the N. bourbonica complex (N. bourbonica (Forel) + N. vaga (Forel)), the N. fulva complex (N. fulva (Mayr) + N. pubens (Forel)), and the N. guatemalensis complex (N. guatemalensis (Forel) + N. steinheili (Forel)) to clarify their phylogenetic placement. Deep splits within these complexes suggest that some species names – specifically N. bourbonica and N. guatemalensis – each are applied to multiple cryptic species. In exhaustively sampling Nylanderia diversity in the West Indies, a ‘hot spot’ for invasive taxa, we found five adventive species among 22 in the region; many remain morphologically indistinguishable from one another, despite being distantly related. We stress that overcoming the taxonomic impediment through the use of molecular phylogeny and revisionary study is essential for conservation and invasive species management.