Une histoire de violence marque un changement dans la démarche de David Cronenberg à l’égard des titres. Jurant avec les taches d’encre complexes de Rorschach dans Spider ou les illustrations intrigantes dans M. Butterfly et Alter ego, les titres d’ Une histoire de violence se déroulent sur une scène montrant deux hommes devant un motel. Peter Suschitzky, Howard Shore et Micheal O’Farrell parlent du tournage de cette scène et des divers éléments ayant contribué à créer ce début de film paisible mais plein d'appréhension.
