Vincent D'Onofrio researched his role as Edgar by watching a lot of bug documentaries. In order to achieve his character's distinctive walk, he put on knee braces so he couldn't bend his legs, and taped up his ankles.
The "known aliens" visible on the screen include Al Roker, Isaac Mizrahi, Danny DeVito, director Barry Sonnenfeld, Chloe Sonnenfeld (Barry's daughter), Sylvester Stallone, Dionne Warwick, Newt Gingrich, Anthony Robbins, George Lucas, and executive producer Steven Spielberg.
Will Smith didn't believe it was really Steven Spielberg on the other end of the line when the executive producer first called to talk to him about Đặc Vụ Áo Đen (1997).
Tommy Lee Jones only accepted the role of Kay after Steven Spielberg promised the script would improve. He had been disappointed with the first draft, which he felt did not capture the tone of the comic.
Lowell Cunningham: Creator of the original comics appears briefly as short-sleeve MiB office employee.