Julenat møder Édouard Reda i byen. De tager hjem sammen, Reda fortæller ham sin historie, de snakker, griner og har sex. Men ud på morgenen ændrer situationen sig drastisk: Reda voldtager ham og forsøger at dræbe ham.
"Voldens historie" er Louis’ forsøg på at forstå, hvad der skete den nat, og hvorfor. Det er en rystende selvbiografisk historie om et overgreb, og ikke mindst en historie om racisme, begær og traumer. Igennem bogen fører Louis os gennem sin egen barndom, men også Redas, og fortæller historien om Redas far, der var flygtning fra Algeriet. Med et skarpt blik for hvad sociale strukturer, fattigdom og fordømmelse kan gøre ved et menneske fører Louis os ind i en historie om vold.