Violence is not natural but unfortunately can be considered normal.
Ever watched a hawk catch a smaller bird? A cat hunting a mouse? More natural than most things humans do, if you ask me.
As for violence in human societies, there's much less of it now than there used to be. But the web provides lots of evidence that "civilization" requires an enforcement mechanism. Without one, it only takes a few people to create chaos.