Recent findings and analyses in evolutionary biology, archaeology, and ethnology provide a favorable conjuncture for examining the evolution of lethal intergroup violence among hominids during the 2.9-million-year Paleolithic time span. Here, I seek to identify and investigate the main turning points in this evolutionary trajectory and to delineate the periodization that follows from this inquiry.