The raccoon dog (Nyctereutes procyonoides) has a wide distribution in Europe and is a prominent example of a highly adaptable alien species. It has been recorded sporadically in Denmark since 1980 but observations since 2008 suggested that the species had established a free-ranging, self-sustaining population. To elucidate the origin and genetic patterns of Danish raccoon dogs, we studied the population genomics of 190 individuals collected in Denmark (n = 141) together with reference captive individuals from Poland (n = 21) and feral individuals from different European localities (Germany, Poland, Estonia and Finland, n = 28). We used a novel genotyping-by-sequencing approach simultaneously identifying and genotyping a large panel of single nucleotide polymorphisms (n = 4526). Overall, there was significant indication for contemporary genetic structuring of the analysed raccoon dog populations, into at least four different clusters, in spite of the existence of long distance gene flow and secondary admixture from different population sources. The Danish population was characterized by a high level of genetic admixture with neighbouring feral European ancestries and the presence of private clusters, non-retrieved in any other feral or captive populations sampled. These results suggested that the raccoon dog population in Denmark was founded by escapees from genetically unidentified Danish captive stocks, followed by a recent admixture with individuals migrating from neighbouring Germany.