Trachycarpus fortunei (Arecaceae: Coryphoideae) is an Asian palm that was introduced during the nineteenth century in southern Switzerland and northern Italy as an ornamental plant. In the recent decades, the palm has become an aggressive invasive species in the region. Before this study, the genetic structure and diversity of the naturalised populations were unknown. We aimed at understanding the dynamics of invasion and at comparing the results obtained with two types of markers. This genetic approach aimed at tracing back as far as possible the source of invasive populations comparing historical information found in literature and invasive genetic patterns. The genetic diversity was analysed using eight microsatellites (five were developed for that purpose) and 31′000 SNPs identified through GBS analyses. Genetic analyses were carried out for 200 naturalised individuals sampled from 21 populations in the Canton Ticino (Switzerland) and the provinces of Lombardy and Piedmont (Italy). The observed general panmixia indicates that the expansion of T. fortunei is active in its naturalised areas. The genetic pattern found for both SNPs and microsatellites appears to be related to the colonisation process, with a lack of geographic structure and bottleneck signatures occurring at the colonisation front, distantly from historical sites. This study gives a better understanding of the expansion of T. fortunei and adds new insights to its ecology.