Endemic species on islands are highly susceptible to local extinction, in particular if they are exposed to invasive species. Invasive predators, such as feral cats, have been introduced to islands around the world, causing major losses in local biodiversity. In order to control and manage invasive species successfully, information about source populations and level of gene flow is essential. Here, we investigate the origin of feral cats of Hawaiian and Australian islands to verify their European ancestry and a potential pattern of isolation by distance. We analyzed the genetic structure and diversity of feral cats from eleven islands as well as samples from Malaysia and Europe using mitochondrial DNA (ND5 and ND6 regions) and microsatellite DNA data. Our results suggest an overall European origin of Hawaiian cats with no pattern of isolation by distance between Australian, Malaysian, and Hawaiian populations. Instead, we found low levels of genetic differentiation between samples from Tasman Island, Lana'i, Kaho'olawe, Cocos (Keeling) Island, and Asia. As these populations are separated by up to 10,000 kilometers, we assume an extensive passive dispersal event along global maritime trade routes in the beginning of the 19th century, connecting Australian, Asian, and Hawaiian islands. Thus, islands populations, which are characterized by low levels of current gene flow, represent valuable sources of information on historical, human-mediated global dispersal patterns of feral cats.