Tommy Lee Jones y Josh Brolin que en esta pelicula interpretan al mismo personaje ambos protagonizaron No Es País Para Viejos.

Cuando el joven Agente K aparece por primera vez, él dice "Yo me haré cargo", es ka misma primera frase que K dijo en Hombres de Negro(1997).

El Agente K joven está usando el reloj que se convertirá en la fuente de luz para las Criaturas de la Grand Central Station Locke en Hombres de Negro II(2002). Esto se puede ver claramente cuando el joven agente K y J están comiendo tarta.

El sistema de escape tirolesa se muestra en la plataforma de lanzamiento del Apolo realmente existía. Se instaló en el programa Apolo y mejorado para el programa del transbordador espacial. En algunos escenarios de emergencia pre-lanzamiento, la tripulación habría viajado en jaulas de acero bajo las líneas de tirolesa a búnkeres a prueba de explosión. Los astronautas en práctica utilizando el sistema como parte de su formación, pero nunca fue utilizado en una emergencia real.

La película comenzó a filmarse sin un guión terminado, lo que llevó a un retraso en la producción para que el guión pudiese reescribirse y completarlo.

Retrasos en la producción obligaron a Alec Baldwin a caer de la película. Alec fue la elección original para hacer de X, el jefe de los Hombres de Negro en los años sesenta.

Esta es la segunda película en una tercera parte de una saga que Steven Spielberg produjo en la que aparece el Apolo 11 en su historia. La primera fue Transformers: El lado oscuro de la Luna(2011) que se centra en un transformer descubierto por el Apolo.

De acuerdo con el trailer el Agente J viaja del 2012 al 1969, 43 años en el pasado. Se despierta y ve a un joven agente K, interpretado por Josh Brolin. Brolin es sólo 21 años y 5 meses más joven que Tommy Lee Jones, que interpreta al Agente K mayor.

A pesar de hacer un personaje principal y ser de los que mas cobra, Josh Brolin no aparece en la película hasta el minuto 42, lo cual es más de un tercio de la pelicula.

El número CRM-114 hace dos apariciones en esta película en forma de texto que aparece en la pared exterior de la prisión Lunar Max (visto después de Boris estalla) y el ID del búnker en la playa de Cabo Cañaveral. Estos números son un guiño al director Stanley Kubrick, quien utilizó este número en su película ¿Teléfono rojo ?, Volamos Hacia Moscú (1964).

Esta es la primera película de Men in Black en la que Will Smith no canta una canción en la banda sonora de la película. Will había sugerido que él y su hijo Jaden Smith debian interpretar la canción principal de los créditos del final, pero esta idea fue rechazada por el director Barry Sonnenfeld, que no quiso que Jaden participase en la película. Molesto por esta decisión, Will decidió no grabar la pista del título principal aunque fuera el solo. Esto fue una oportunidad para Pitbull, quien terminó haciendo 'Back in Time' como la canción principal de la película.

El actor ken-one Young hace de Wu, el dueño del restaurante de comida china. También hace de un personaje llamado Wu en la serie Deadwood.

Esta fue la primera aparición de Will Smith en el cine desde Siete Almas(2008).

Cuando J habla con K en la Sede de MIB en 1969, entre los muchos aliens caminando uno de ellos es Griffin, antes de que los Agentes J y K se encuentran con él en la fábrica.