Actually, that's not really the case: warring started at the dawn of civilization. There aren't many clear cases of large scale destruction of human life in prehistoric times. The proliferation of war only happened as sedentism gained popularity. Sedentism is the start of civilization. It also creates economic stratification, which is probably the number one reason for war across nations and inside nations.