Arion vulgaris Moquin-Tandon, 1855 is regarded as one of the 100 most invasive species in Europe. The native distribution range of this species is uncertain, but for many years, the Iberian Peninsula has been considered as the area of origin. However, recent studies indicate that A. vulgaris probably originated from France. We have investigated the genetic structure of 33 European populations (Poland, Norway, Germany, France, Denmark, Switzerland) of this slug, based on two molecular markers, mitochondrial cytochrome c oxidase subunit I (COI, mtDNA) and nuclear zinc finger (ZF, nDNA). Our investigation included published data from two previous studies, giving a total of 95 populations of A. vulgaris from 26 countries. This comprehensive dataset shows comparable haplotype diversity in Central, North and Western Europe, and significantly lower haplotype diversity in the East. All haplotypes observed in the East can be found in the other regions, and haplotype diversity is highest in the Central and Western region. Moreover, there is strong isolation by distance in Central and Western Europe, and only very little in the East. Furthermore, the number of unique haplotypes was highest in France. This pattern strongly suggests that A. vulgaris has originated from a region spanning from France to Western Germany; hence, the slug is probably alien/invasive in other parts of Europe, where it occurs. Our results indicate the necessity to cover as much of the distribution range of a species as possible before making conclusive assumptions about its origin and alien status.