Antes da contratação de Tony Scott, Michael Bay foi contactado pelos produtores para dirigir o filme.
Antoine Fuqua também recebeu uma proposta para dirigir Chamas da Vingança, mas preferiu trabalhar em Rei Arthur (2004).
Tony Scott esteve cotado para dirigir Chamas da Vingança no início dos anos 80, tendo sido recusado pelos produtores devido a falta de confiança em seu trabalho, já que até aquele momento Scott não tinha tido nenhum grande sucesso em sua filmografia.
Nos anos 80 a intenção dos produtores era que Marlon Brando interpretasse John Creasy.
O personagem John Creasy foi oferecido aos atores Robert De Niro, Will Smith e Bruce Willis.
A entrada de Denzel Washington no elenco de Chamas da Vingança se deveu a um encontro com o diretor Tony Scott, na sala de espera de um médico. Os dois começaram a conversar sobre o filme, com Scott convidando Denzel a atuar nele.
Esta é o segundo de cinco filmes em que o diretor Tony Scott e o ator Denzel Washington trabalham juntos. Os demais foram Maré Vermelha (1995), Déjà Vu (2006), O Sequestro do Metrô 1 2 3 (2009) e Incontrolável (2010).