It was originally intended that Bronson's real-life wife Jill Ireland play Holland's (Bronson) wife Rhiana, but as associate producer she advocated for Theresa Saldana to play the role. Saldana had survived being stabbed ten times with a 5 1/2-inch hunting knife by an obsessive stalker only 2 years earlier and was looking to get back into acting in films. After much debate with the producers Saldana was allowed to play the role and insisted on doing some of her own (minor) stunts to prove she was physically alright. That same year, Saldana played herself in the film Victims for Victims: The Theresa Saldana Story (1984), which reenacted her miraculous survival of the murder attempt.
The entire movie was filmed on location in Mexico without the use of sound stages at a movie studio.
While filming in Mexico, Charles Bronson and his wife Jill Ireland took a young orphan under their wings and made sure he was fed and taken care of every day they were there. The boy got his choice of food from the catering on the film and was allowed to eat before any of the crew got their chance.
The film's "The Evil That Men Do" title of the film and the novel on which it was based are from the William Shakespeare play "Julius Caesar", Act 3, Scene ii. It reads: The evil that men do lives after them; The good is oft interred with their bones."
Since Charles Bronson first began working at the Cannon Group on Death Wish II (1982), this picture is the only film during the 1980s decade that Bronson didn't make with them.