El director J. Lee Thompson cayó enfermo durante la realización de la película, por lo que tuvo que acabarla el director de la segunda unidad.
Los ancianos de los grupos religiosos que aparecen en la película están interpretados por tres estrellas del viejo cine de western: Charles Dierkop ('El golpe'), Jeff Corey ('Dos hombres y un destino') y John Ireland ('Espartaco').
El significado e importancia del título de la película viene de un dibujo que dejan en la escena del crimen al comienzo de la película en el que aparece un ángel de la muerte. También tiene que ver con el personaje que interpretaba Charles Bronson en 'El justiciero de la ciudad', en la que hacía de vigilante de la justicia. Por último, 'Mensajero de la muerte' también es un juego de palabras con su oficio en la película. Bronson hace el papel de un periodista, un trabajo que, en parte, consiste en redactar "mensajes".
Charles Bronson interpreta a un reportero del 'Denver Tribune' en esta película de J. Lee Thompson, evocando al personaje del que hacía en 'El temerario Ives', el primer film que hicieron juntos el actor y el director.
'El mensajero de la muerte' es la octava y penúltima película en la que han trabajado juntos el director J. Lee Thompson y el actor Charles Bronson. Antes de ésta, habían hecho: 'El temerario Ives', 'El desafío del búfalo blanco', 'Cabo Blanco', 'Al filo de la medianoche', 'Justicia salvaje', 'La ley de Murphy' y 'Yo soy la justicia II'. Después realizaron el filme 'Kinjite: prohibido en occidente'.