改编自同名邪典漫画系列的《黑衣人》作为一个电影项目在影片1997年上映大热前可说是命运多舛。克林特·伊斯特伍德(Clint Eastwood)拒绝出演，汤米·李·琼斯(TommyLee Jones)一开始也不愿意参与，直到后来执行制片人史蒂芬·斯皮尔伯格答应重写剧本，以便更准确地反映原著漫画中那种冷幽默后他才决定加盟。和他搭档的威尔·史密斯(Will Smith)那时候正专注于热门电视剧集《新鲜王子妙事多》(The Fresh Prince of Bel Air)，直到克里斯·奥唐纳(Chris O’Donnell)和大卫·休默(David Schwimmer)先后拒绝这一角色后剧组才找上了他。甚至连导演巴里·索南菲尔德(BarrySonnenfeld)也是在(包括昆汀·塔伦蒂诺 [Quentin Tarantino]在内的)多名导演明确拒绝后才接过了导筒。
影片的三个主要投资方在最后一刻换人，拍摄过程也深受剧本重写、现场争执、大量镜头重拍等问题的困扰，最终的成品能够收到这么多的好评真是个奇迹。事实上，试图戳中同一G点的后两次尝试(糟糕透顶的《飙风战警》 [Wild Wild West，1999]和同样差劲的《黑衣人2》[2002])仅仅证明了本片的喜剧元素是多么的独特。不过本片在商业上的巨大成功可能不仅仅和影片的动作漫画元素、令人兴奋的动作戏以及低调的幽默有关。最主要的是，制作人成功地利用了威尔·史密斯作为当红电视剧演员和Hip-hop歌星那广受欢迎的形象。本片不仅迅速在国际电影市场取得了成功，而且也使威尔·史密斯跻身好莱坞一线巨星的行列。
《黑衣人》在进行市场营销的时候主要依靠的不是吸引眼球的海报，而是它的音乐录影带:一部高度凝练的小型故事片。这部音乐录影带交代了影片的角色、设定和背景，并完全由电影中的镜头剪辑而成。帕特里斯·卢森(Patrice Rushen)1982年的热卖单曲“Forget Me Nots”再配上影片的标题为影片和片中的新星赢得了足够的国际曝光率。
不过尽管通过本片获得巨大回报的似乎只有史密斯一人，但汤米·李·琼斯仍是本片中真正的明星，他的光芒甚至盖过了里克·贝克(Rick Baker)那获得了奥斯卡奖的怪兽特效。琼斯不费吹灰之力就将一个饱经风霜、久经沙场的资深老特工饰演的栩栩如生，比如说出那句“举起手来，所有的附肢都举起来”的台词时，他的表演可真是既幽默又有说服力。
