Den første krigen i historien (eller rettere sagt, den første gruppekonflikten), ifølge en teori fremsatt av noen arkeologer, fant sted i Kenya, nær Lake Turkana, for rundt 10 000 år siden. I 2012 restene av 27 mennesker – inkludert 8 kvinner og 6 barn – døde voldeligsannsynligvis drept av fiender etter et sammenstøt for kontroll over ressurser eller deler av territoriet. Oppdagelsen, av et stort team av forskere, med M. Mirazón Lahr som leder, setter spørsmålstegn ved hypotesen om at krig er en konsekvens av fødselen til første permanente samfunn og derfor av oppfinnelsen av jordbruk.
De første «historiske» krigene, det vil si de som vi har spesifikk dokumentasjon på, er mye nyere. Dette regnes generelt som den første dokumenterte konflikten mellom to sumeriske bystater, Lagash og Ummasom skjedde for omtrent 4500 år siden.
Siden når har krig eksistert? Gruppekonflikter i forhistorien
Det er ikke lett å si når krigskonseptdet vil si det voldelige sammenstøtet mellom en gruppe menn mot en annen gruppe menn. I mange år ble det antatt at krigen var en konsekvens av fødselen av de første bosatte samfunnene, derfor av oppdagelsen av jordbruket (som fant sted, som vi vet, i Mesopotamia for rundt 10 000 år siden og derfra spredte det seg sakte til resten av verden): bare når mennesket sluttet å være en nomadisk jeger/samler for å forvandle seg til en stillesittende bonde krig ville ha oppståttfordi i det øyeblikket oppsto behovet for å kontrollere, og derfor forsvare, sitt territorium. Andre teorier sier i stedet at allerede tidligere, da mennesket var en nomadisk jeger/samler (og derfor ikke permanent okkuperte et territorium), var det voldelige sammenstøt mellom grupper. Ved flere anledninger har arkeologer funnet rester av menn som døde voldelig før oppfinnelsen av jordbruket, men det handler om enkeltpersonerdrept, ifølge den mest utbredte tolkningen, som en del av menneskeofringer.
I alle fall ble forhistoriske kriger utkjempet med rudimentære våpen: steiner, køller, piler og buer.

Nataruk-massakren i Kenya
En oppdagelse fra 2012 støtter hypotesen som begrepet krig går foran oppfinnelsen av jordbruket. I den kenyanske byen Nataruk, nær Turkanasjøeni 2012 oppdaget arkeologer restene av 27 menneskerbåde menn og kvinner, mange av dem bærer spor av vold: delte hodeskaller, sår i nakke og bryst, obsidianpiler fast i knoklene. Nærmere bestemt, av de 27 skjelettene ble 12 funnet relativt intakt og av dem viser 10 (over 80 %) spor av vold. Fra radiokarbondatering kom det frem at restene dateres tilbake til en periode inkludert mellom 9 500 og 10 500 år sidendet vil si til en periode der jordbruk ennå ikke eksisterte i Kenya og mennesker var nomadiske.

Ifølge forskerne, som publiserte en studie i «Nature» i 2016oppdagelsen av Nataruk er den eldste bevis på krig eller i det minste en gjengmassakre. For å forklare hva som skjedde, er en hypotese, umulig å bevise, at en gruppe jegere/samlere hadde angrep en annen gruppekanskje av hensyn til kontroll over deler av territoriet eller andre ressurser, og som, etter å ha seiret, fanget og drepte fiendene.
Hypotesene er ikke påviselige, men det fremstår klart at begrepet krig er det før oppfinnelsen av jordbruket.