Este é o 1º filme em que Robert De Niro e Sean Penn trabalharam juntos. O posterior foi Fora de Controle (2008).
As filmagens ocorreram entre 8 de fevereiro e maio de 1989.
Inicialmente Não Somos Anjos seria realizado visando uma censura R nos Estados Unidos. Entretanto, logo na primeira semana de filmagens o estúdio alterou a censura para PG-13 (permitido para maiores de 13 anos), visando alcançar um público maior.
Curiosamente, os protagonistas Robert De Niro e Sean Penn fazem aniversário no mesmo dia.
Refilmagem de Não Somos Anjos (1955).