Conflict certainly occured, as there is archeological evidence of tool based injuries on some specimen of early man, but it is difficult to define such conflicts as "war" as war has a connotation of conflict involving at least one state or civil authority against another entitiy.

For more on this topic see Myth of the Peaceful Savage, by Keeley