Ancient genomes can help us detect prehistoric migrations, population contractions, and admixture among populations. Knowing the dynamics of demography is invaluable for understanding culture change in prehistory, particularly the roles played by demic and cultural diffusion in transformations of material cultures. Prehistoric Europe is a region where ancient genome analyses can help illuminate the interplay between demography and culture change. In Europe, there is more archeological evidence, in terms of detailed studies, radiometric dates, and explanatory hypotheses that can be evaluated, than in any other region of the world. Here I show some important ways that ancient genomes have given us insights into population movements in European prehistory. I also propose that studies might be increasingly focused on specific questions of culture change, for example in evaluating the makers of “transitional” industries as well as the origins of the Gravettian and spread of the Magdalenian. I also discuss genomic evidence supporting the large role that demic expansion has played in the Neolithization of Europe and the formation of the European population during the Bronze Age.