The human species presents a paradox. No other species possesses the propensity to carry out coalitionary lethal attacks on adult conspecifics coupled with the inclination to establish peaceful relations with genetically unrelated groups. What explains this seemingly contradictory feature? Existing perspectives, the “deep roots” and “shallow roots” of war theses, fail to capture the plasticity of human intergroup behaviors, spanning from peaceful cooperation to warfare. By contrast, this article argues that peace and war have both deep roots, and they co‐evolved through an incremental process over several million years. On the one hand, humans inherited the propensity for coalitionary lethal violence from their chimpanzee‐like ancestor. Specifically, having first inherited the skills to engage in cooperative hunting, they gradually repurposed such capacity to execute coalitionary killings of adult conspecifics and subsequently enhanced it through technological innovations like the use of weapons. On the other hand, they underwent a process of cumulative cultural evolution and, subsequently, of self‐domestication which led to heightened cooperative communication and increased prosocial behavior within and between groups. The combination of these two biocultural evolutionary processes—coupled with feedback loop effects between self‐domestication and Pleistocene environmental variability—considerably broadened the human intergroup behavioral repertoire, thereby producing the distinctive combination of conflictual and peaceful intergroup relations that characterizes our species. To substantiate this argument, the article synthesizes and integrates the findings from a variety of disciplines, leveraging evidence from evolutionary anthropology, primatology, archeology, paleo‐genetics, and paleo‐climatology.