Mechanisms governing the relationship between genetic and cultural evolution are the subject of debate, data analysis and modelling efforts. Here we present a new georeferenced dataset of personal ornaments worn by European hunter-gatherers during the so-called Gravettian technocomplex (34,000–24,000 years ago), analyse it with multivariate and geospatial statistics, model the impact of distance on cultural diversity and contrast the outcome of our analyses with up-to-date palaeogenetic data. We demonstrate that Gravettian ornament variability cannot be explained solely by isolation-by-distance. Analysis of Gravettian ornaments identified nine geographically discrete cultural entities across Europe. While broadly in agreement with palaeogenetic data, our results highlight a more complex pattern, with cultural entities located in areas not yet sampled by palaeogenetics and distinctive entities in regions inhabited by populations of similar genetic ancestry. Integrating personal ornament and biological data from other Palaeolithic cultures will elucidate the complex narrative of population dynamics of Upper Palaeolithic Europe. The study of personal ornaments worn by Ice Age European hunter-gatherers between 34,000 and 24,000 years ago identifies nine regional groups, which align with the known genetic diversity of that period.