Intensive size-selective harvesting can drive evolution of sexual maturity at smaller body size. Conversely, prehistoric, low-intensity subsistence harvesting is not considered an effective agent of size-selective evolution. Uniting archaeological, palaeontological and contemporary material, we show that size at sexual maturity in the edible conch Strombus pugilis declined significantly from pre-human (approx. 7 ka) to prehistoric times (approx. 1 ka) and again to the present day. Size at maturity also fell from early-to late-prehistoric periods, synchronous with an increase in harvesting intensity as other resources became depleted. A consequence of declining size at maturity is that early prehistoric harvesters would have received two-thirds more meat per conch than contemporary harvesters. After exploring the potential effects of selection biases, demographic shifts, environmental change and habitat alteration, these observations collectively implicate prehistoric subsistence harvesting as an agent of size-selective evolution with long-term detrimental consequences. We observe that contemporary populations that are protected from harvesting are slightly larger at maturity, suggesting that halting or even reversing thousands of years of size-selective evolution may be possible.