The introduced oriental shrimp Palaemon macrodactylus has recently become widespread in temperate estuaries worldwide. However, this recent worldwide spread outside of its native range arises after a previous introduction to the US Pacific coast, where it was restricted for more than 30 years. Using a phylogeographic approach, the present work investigates the genetic history of the invasion of this decapod worldwide. Japan acted as the main native source area for worldwide introduced populations, but other native areas (likely South Korea and China) may act as source populations as well. The recently introduced European and NW Atlantic populations result from colonization from both Japan and an unknown area of the native range, although colonization from the NE Pacific could not be ruled out. Most introduced populations had higher haplotypic diversity than most native populations. P. macrodactylus has a strong potential to become one of the most widespread introduced species and may become the dominant estuarine shrimp in Europe. The ecological and economic consequences of this invasion remain to be thoroughly evaluated.