El título es tomado del discurso de Marco Antonio hacia los romanos luego del asesinato de Julio César en la obra de William Shakespeare Julio César: "The evil that men do lives after them; The good is oft interred with their bones." Bruce Dickinson dice esta frase varias veces antes de cantar la canción, pero al revés (como en Rock in Río). Igualmente, la letra no tiene que ver con esta obra.
El solo de "The Evil That Men Do" es tocado por Adrian Smith, mientras que el solo de guitarra de "Prowler '88" es tocado por Dave Murray. En "Charlotte the Harlot 88", el primer solo es tocado por Murray, seguido de Smith.
El video fue filmado en The Forum en Inglewood, California, durante la gira Seventh Tour of a Seventh Tour de 1988.