- At first, Will Smith was reluctant to appear in the film. Later, under the persuasion of his wife Jada Pinkett Smith, he decided to accept the role of J.
- Tommy Lee Jones was initially very disappointed with the first draft of the script, but after Steven Spielberg promised to revise it, he decided to take the lead.
- To star in this film, Will Smith went to Las Vegas to attend a seminar on encounters with aliens.
- John Tetoro missed the role of Edgar in the film because of his entanglement in the film.
- Linda Fiorentino won the role in the film while playing a card game with director Barry Sonnenfeld.
- Chris O'Donnell was the original candidate to play J. He refused to play the role because of the similarity to Dick Grayson in "Batman Forever" and "Batman and Robin".
- Clint Eastwood refused to play K.
- David Hummer refused to play J
- Quentin Tarantino does not want to be the director of the film.
- John Landis once regretted his refusal to direct the film.
Men in Black behind the scenes gags
-
Kay: You remember "Casablanca", right?
Jay: Yeah.
Kay: Same thing, just no Nazis.
-
James Edwards: Maybe you already answered this, but, why exactly are we here?
Zed: [noticing a recruit raising his hand] Son?
Second Lieutenent Jake Jenson: Second Lieutenant, Jake Jenson. West Point. Graduate with honors. We're here because you are looking for the best of the best of the best, sir!
Zed: [throws Edwards a contemptible glance as Edwards laughs] What's so funny, Edwards?
James Edwards: Boy, Captain America over here! "Best of the best of the best, sir!" "With honors." Yeah, he's just really excited and he has no clue why we're here.