Biological invasions are rapid evolutionary events in which populations are usually subject to a founder event during introduction followed by rapid adaptation to the new environment. Molecular tools and Bayesian approaches have shown their utility in exploring different evolutionary scenarios regarding the invasion routes of introduced species. We examined the situation for the tobacco aphid, Myzus persicae nicotianae, a recently introduced aphid species in Chile. Using seven microsatellite loci and approximate Bayesian computation, we studied populations of the tobacco aphid sampled from several American and European countries, identifying the most likely source populations and tracking the route of introduction to Chile. Our population genetic data are consistent with available historical information, pointing to an introduction route of the tobacco aphid from Europe and/or from other putative populations (e.g. Asia) with subsequent introduction through North America to South America. Evidence of multiple introductions to North America from different genetic pools, with successive loss of genetic diversity from Europe towards North America and a strong bottleneck during the southward introduction to South America, was also found. Additionally, we examined the special case of a widespread multilocus genotype that was found in all American countries examined. This case provides further evidence for the existence of highly successful genotypes or ‘superclones’ in asexually reproducing organisms.