O roteiro original de Zak Penn foi concluído em 1995, mas durante 7 anos rodou vários estúdios de Hollywood sem encontrar produtor. Quando enfim se conseguiu alguém disposto a produzi-lo, várias versões do roteiro foram rejeitadas. Foi definido então que o roteiro original, com várias revisões feitas por Billy Ray, seria usado nas filmagens.
Nos anos 90 os atores Sylvester Stallone, Ben Afflecke Tom Cruise manifestaram interesse em estrelar Suspeito Zero. Cruise decidiu ser um dos produtores do filme, mas pediu para que seu nome fosse retirado dos créditos pouco antes de seu lançamento nos cinemas americanos.
Antes da contratação de Billy Ray, o roteiro de Zak Penn passou por revisões de Richard Friedenberg, Ben Affleck e Paul Schrader.
O estado do Novo México pagou US$ 7,5 milhões do orçamento do filme, recebendo em troca 2,5% da bilheteria do filme caso alcançasse até US$ 90 milhões. Se este valor fosse superado a porcentagem do governo do estado aumentaria para 3%.
O filme rendeu apenas US$ 11 milhões nas bilheterias americanas.
Lançado diretamente em vídeo no Brasil.