O roteiro do longa, na verdade, tinha sido escrito por Jonathan Hensleigh sem que houvesse a intenção de ser um novo filme da série Duro de Matar. O roteiro tinha o título provisório de "Simon Says" e apenas foi adaptado para a série por decisão dos produtores do filme. "Simon Says" esteve ainda cotado para ser a história de Máquina Mortífera 3.
Duro de Matar - A Vingança é o segundo filme em que Bruce Willis e Samuel L. Jackson atuam juntos. Eles já tinham trabalhado em Pulp Fiction - Tempo de Violência (1994) e viriam a dividir novamente os sets de filmagens cinco anos depois, em Corpo Fechado (2000).
Duro de Matar - A Vingança é o segundo filme da série a ser dirigido por John McTiernan. Ele havia dirigido também o filme original da série, Duro de Matar (1988).
Precedido por Duro de Matar (1988) e Duro de Matar 2 (1990).
Seguido por Duro de Matar 4.0 (2007), Duro de Matar - Um Bom Dia para Morrer (2013) e Duro de Matar 6 (previsto para 2015).