Using a large dataset of individuals from Early Neolithic Europe, we analysed DNA, diet and pathology to determine which factors most affected skeletal height. We found that the male–female height differences in north-central Europe were exceptionally large, and that the short stature of female individuals in this region possibly reflects a cultural preference to support male individuals. By contrast, in the Mediterranean, it is male individuals who were short, probably as a consequence of environmental stress.