In migratory birds, traits such as orientation and distance are known to have a strong genetic background, and they often exhibit considerable within-population variation. How this variation relates to evolutionary responses to ongoing selection is unknown because the underlying mechanisms that translate environmental changes into population genetic changes are unclear. We show that within-population genetic structure in southern German blackcaps (Sylvia atricapilla) is related to individual differences in migratory behavior. Our 3-year study revealed a positive correlation between individual migratory origins, denoted via isotope (δ2H) values, and genetic distances. Genetic diversity and admixture differed not only across a recently established migratory polymorphism with NW- and SW-migrating birds but also across δ2H clusters within the same migratory route. Our results suggest assortment based on individual migratory origins which would facilitate evolutionary responses. We scrutinized arrival times and microhabitat choice as potential mechanisms mediating between individual variation in migratory behavior and assortment. We found significant support that microhabitat choice, rather than timing of arrival, is associated with individual variation in migratory origins. Moreover, examining genetic diversity across the migratory divide, we found migrants following the NW route to be genetically more distinct from each other compared with migrants following the traditional SW route. Our study suggests that migratory behavior shapes population genetic structure in blackcaps not only across the migratory divide but also on an individual level independent of the divide. Thus, within-population variation in migratory behavior might play an important role in translating environmental change into genetic change.