De 10 000-åriga kvarlevorna av 27 personer som hittades väster om Turkanasjön visar att de mötte våldsamma dödsfall.
De lämnades att dö där i stället för att begravas.
Många experter har hävdat att konflikter bara uppstod när människor blev mer avgjorda.
Dessa människor däremot, var tydligen nomadiska jägare-samlare.
Arkeologerna, som har arbetat på platsen i Nataruk sedan 2012, upptäckte att offren var klubbade eller knivhöggs till döds i en enda händelse.
Bland de döda fanns både vuxna män och kvinnor och barn.
Bevisen, publicerade i tidskriften Nature, avslöjar inte exakt vad som hände utan det faktum att så många människor dog samtidigt tyder på att det var resultatet av "någon form av konflikt", enligt Cambridge University Professor Robert Foley.
Nataruk dokumenterar vad som för närvarande är det äldsta vetenskapliga fallet av konflikter mellan två nomadiska jägare-samlare grupper.
Men dess betydelse är inte dess ålder, utan det faktum att den omfattade dessa grupper, som hade få ägodelar att kämpa om.
Nataruk fastslår definitivt att våld mellan grupper kan och uppstod oavsett om befolkningen var bosatt.
Allt som behövdes var ögonblick av överflöd av mat, vilket fick grupper att växa i storlek och sätta press på resurserna. Då skulle fördelarna med att stjäla från en annan grupp kunna uppväga kostnaderna för den konflikt som skulle kunna uppstå.
Nataruk var en viktig plats eftersom det var vid kanten av en supersjö strand som skulle ha lockat alla landdjur att dricka, samt ge tillgång till fiskevatten, medan andra delar av stranden av Turkanasjön (den skogbevuxna Kerio Delta, till exempel, eller den klippiga hela södra kanten) inte skulle ha det.
Man tror att gruppen attackerades av rivaliserande jägare-samlare beväpnade med träklubbor och pilar eller spjut spetsade med slipad obsidian, en sällsynt svart vulkanisk klippa.
Marta Mirazon Lahr, som ledde Nataruk-studien, beskrev orsakerna till attacken och sade att "massakern kan ha varit ett resultat av ett försök att beslagta resurser... vars värde liknade värdet av senare livsmedelsproducerande jordbrukssamhällen, bland vilka våldsamma attacker mot bosättningar blev en del av livet".
Idag är området där kropparna hittades skrubbmark, men forskarna säger att det för 10.000 år sedan skulle ha varit bördigt och mycket nära sjöns strandlinje.
Många experter har hävdat att konflikter bara uppstår "en gång människor har saker värda att kämpa om, [såsom] boskapsbesättningar, spannmålslager... saker som man både kan försvara och attackera," Professor Foley berättade för BBC: s Newsday radioprogram.
Man har antagit att jägare-samlare var mindre benägna att delta i sådana konflikter eftersom de kan flytta, men Nataruk finner att "innan vi har stadgat livet, grupper konkurrerade om resurser", tillade professor Foley.
Arkeologer säger att de har grävt fram de tidigaste bevisen på krig mellan jägare och samlare som ska dateras vetenskapligt, på en avlägsen plats i norra Kenya.