I'm just thinking this through. I don't think history per se IS that violent, any more than learning about the world today is that violent. For the majority of history, most people lived out their lives fairly peacefully and peaceably. I suppose it depends on what you consider "history" to be-the big, world changing events, or people just getting on and quietly living their lives as best they could. Really, to my mind, both are history-but for younger kids, I certainly put the emphasis on the latter, as a prelude to the former.
Right now, a majority of my kids history comes through the Minimus Latin books, which are around 50% history 50% latin. Really, very little violence in them. There are related issues, eg slavery, that are hinted at and certainly need raising and discussing, but that isn't a huge issue with my 8 year old, its possible to discuss these things and the related injustice without going into enormous, graphic detail. I do feel that my privileged western kids do not get to be sheltered from all injustice lest it damage their sensitive souls...but at 8 and 6, they can know and feel how incredibly wrong slavery was without graphic detail.
Does it have to be a dvd? I ask because my kids have enjoyed the audio book of Story of the World (I know there are issues around religion, but honestly, we are extremely secular and it works fine for us). I know some people really get on with History At Our House. Certainly SOTW is not violent, its all about people living their lives, I assume HAOH is similar?