Han pasado veinte años desde que vimos por primera vez a Will Smith y a Tommy Lee Jones ser protagonistas de "Hombres de Negro". Este fue el primer film de una saga de películas que han marcado un hito en la historia del cine.

En un primer momento se le ofreció al actor y cineasta Clint Eatswood interpretar el papel del Agente K pero se echó para atrás y este papel lo terminó interpretando Tommy Lee Jones.

Otro dato curioso es que el director Quentin Tarantino fue la primera opción para dirigir la película pero este la rechazó y la película fue dirigida por Barry Sonnenfeld.