Producer Joel Silver's contract with Warner Bros. - who were distributing the picture - was about to come to an end when Bullet to the Head was in post-production. The relationship between the studio and Silver had deteriorated after Silver accused Warner of botching the release of Sherlock Holmes: A Game of Shadows (2011).
Sylvester Stallone's character is named James "Jimmy Bobo" Bonomo. In Oscar (1991), Stallone's character talked about his first job, working for James "Jumpin' Jimmy" Bonomo. In both movies, Stallone has a daughter named Lisa, and both films include hitmen as central characters.