Entre os produtores executivos de Homens de Preto está o diretor Steven Spielberg.
O ator Chris O'Donnell foi o primeiro a receber o convite para o papel de J, que acabou ficando com Will Smith.
O personagem Edgar, interpretado por Vincent D'Onofrio, foi oferecido inicialmente a John Turturro, que foi obrigado a recusar devido a conflitos de agenda.
A música-tema que aparece no fim do filme, apareceu pela primeira vez em Quero Ser Grande (1988), na cena em que Elizabeth Perkins chega ao apartamento de Tom Hanks.
Nos créditos finais aparece uma frase bem humorada avisando que os animais e alienígenas que aparecem no filme não sofreram maus tratos durante as filmagens.
Seguido por Homens de Preto 2 (2002) e Homens de Preto 3 (2012).
OSCAR
1998
Ganhou
Melhor Maquiagem
Indicações
Melhor Trilha Sonora - Comédia
Melhor Direção de Arte
GLOBO DE OURO
1998
Indicação
Melhor Filme - Comédia/Musical
GRAMMY
1998
Indicação
Melhor Composição Instrumental - Cinema