Biological invasions are generally thought to occur after human aided migration to a new range. However, human activities prior to migration may also play a role. We studied here the evolutionary genetics of introduced populations of the invasive ant Wasmannia auropunctata at a worldwide scale. Using microsatellite markers, we reconstructed the main routes of introduction of the species. We found three main routes of introduction, each of them strongly associated to human history and trading routes. We also demonstrate the overwhelming occurrence of male and female clonality in introduced populations of W. auropunctata, and suggest that this particular reproduction system is under selection in human-modified habitats. Together with previous researches focused on native populations, our results suggest that invasive clonal populations may have evolved within human modified habitats in the native range, and spread further from there. The evolutionarily most parsimonious scenario for the emergence of invasive populations of the little fire ant might thus be a two-step process. The W. auropunctata case illustrates the central role of humans in biological change, not only due to changes in migration patterns, but also in selective pressures over species.