Відомості про смертні страти мають приблизно той же вік, що і відомості про перші держави. Як законний (в юридичному сенсі) вид покарання смертна кара з'явилася з початком інституціалізації влади, при переході до суспільства, регульованим закріпленими правовими відносинами. Так, наприклад, на островах Тонга під час пізнього неоліту і енеоліту (10-5 тисяч років до н. е.), де вся земля розглядалася як власність вождів, стратою каралися спроби простих членів первісної общини перейти зі своїм земельним наділом до іншого вождю.