- Richard Rush foi contratado pelo produtor Dino De Laurentiis para ser o diretor de O Vingador do Futuro, mas desistiu do filme devido a discordâncias com o roteiro.
- Bruce Beresford foi contratado para substituir Richard Rush, com Patrick Swayze sendo o protagonista. Entretanto logo no início da pré produção a empresa do produtor Dino De Laurentiis faliu, o que cancelou o projeto. Foi quando Arnold Schwarzenegger convenceu a Carolco Pictures a adquirir os direitos, para que estrelasse o filme.
- Lewis Teague esteve cotado para a direção, antes da contratação de Bruce Beresford.
- David Cronenberg esteve cotado para dirigir O Vingador do Futuro, tendo escrito algumas versões de roteiro antes da contratação de Paul Verhoeven. A intenção do diretor era que William Hurt fosse o protagonista.
- O personagem Douglas Quaid foi oferecido a Christopher Reeve, que o recusou.
- Richard Dreyfuss, Jeff Bridges e Matthew Broderick estiveram cotados para o personagem Douglas Quaid.
- O personagem Richter foi oferecido a Kurtwood Smith, que o recusou por considerá-lo muito parecido com o que havia interpretado em Robocop - O Policial do Futuro (1987).
- Robert Davi recusou o personagem Richter.
- Este é o 1º de 2 filmes em que o diretor Paul Verhoeven e a atriz Sharon Stone trabalharam juntos. O posterior foi Instinto Selvagem (1992).
- O roteiro teve mais de 40 versões diferentes.
- Na estória de Philip K. Dick o nome do personagem principal é Douglas Quail, ao invés de Douglas Quaid. A mudança ocorreu para evitar confusões com Dan Quayle, vice-presidente dos Estados Unidos na época das filmagens.
- Robert Picardo dublou a versão facial do robô "Johnnycab".
- As filmagens ocorreram entre 20 de março e 23 de agosto de 1989.
- As cenas no metrô foram rodadas no metrô da Cidade do México.
- Ao rodar a cena em que quebra o vidro do trem, Arnold Schwarzenegger realmente cortou a mão. Havia um pequeno explosivo no vidro que deveria tê-lo quebrado uma fração de segundo antes de Schwarzenegger tê - lo atingido, o que não aconteceu. O vidro foi quebrado pelo soco do ator.
- Durante as filmagens boa parte do elenco e da equipe técnica ficou doente, devido a envenenamento da comida local. O diretor Paul Verhoeven chegou a ser enviado ao hospital, tendo sempre uma ambulância perto do set já no final das filmagens.
- Foram necessárias 15 pessoas para controlar a marionete de Kuato.
- As miniaturas usadas nas cenas que mostram a geografia de Marte foram baseadas em fotografias reais do planeta.
- 77 pessoas são mortas ao longo do filme.
- O Vingador do Futuro foi o único indicado na categoria de melhores efeitos especiais no Oscar. Dick Tracy (1990), De Volta para o Futuro III (1990) e Ghost - Do Outro Lado da Vida (1990) foram inscritos na categoria, sem conseguir indicação.
- Uma série de TV baseada no filme foi lançada em 1999, chamada "Total Recall 2070".
- O orçamento de O Vingador do Futuro foi de US$ 65 milhões.
