Сценарий был написан по мотивам графических новелл The Men in Black Ловелла Каннигама. Эти комиксы были изданы в 1990 году и не были широко известны даже в США. Фактически авторы позаимствовали оттуда только идею о некоем полумифическом и законспирированном правительственном ведомстве по делам пришельцев. Здесь авторам удалось найти определённую изюминку в подаче материала, комедийную предпосылку для свежих гэгов: агентство по работе с инопланетянами — не супер герои, а чиновники, и в некотором смысле даже бюрократы, которые всего лишь исполняют свою фантастическую, но рутинную работу. Общение с инопланетным разумом поставлено на поток, гуманоиды и не гуманоиды все стоят в общей очереди на таможню. В этом «Люди в чёрном» перекликаются с известными фильмами «Французский связной», «Охотники за привидениями» и сериалом 1960-х «The Man from U.N.C.L.E.». Такой необычный подход — визитная карточка Барри Зоннефельда, запомнившегося зрителям по подобным картинам («Семейка Аддамс», «Достать коротышку»).
Сюжет и диалоги не были бы столь впечатляющими без соответствующей актёрской работы. Хладнокровный и циничный спецагент — привычная роль, неоднократно достававшаяся Томми Ли Джонсу. В «Людях в чёрном» ему удаётся придать ей характерный комический оттенок. Его напарник Уилл Смит также точно попадает в образ и составляет с ним удачный актёрский дуэт. Обозреватель Rolling Stone отметил аутентичное воплощение образа «инопланетянина-жука» Винсентом Д’Онофрио, который «дал новый смысл понятию „вжиться в роль“». Исполнительница главной женской роли Линда Фиорентино не портит впечатление, хотя и несколько не дотягивала до уровня своих партнёров-мужчин.
Роль жука Эдгара предназначалась Джону Туртурро, но он отказался из-за занятости в других проектах.
Первоначально планировалось отдать роль агента Кея Клинту Иствуду, но актер отказался. Потом продюсеры предложили Томми Ли Джонса, но режиссер Барри Зонненфельд сомневался из-за вспыльчивого характера актера. Но, как показала практика, Томми Ли Джонс прекрасно справился с этой ролью: хмурый, хладнокровный циник, но при этом невероятно харизматичный.
Своя отдельная «роль» в фильме у города Нью-Йорка. Здания, сооружения и пейзажи: музей Гуггенхайма, вентиляционная башня тоннеля Бруклин — Бэттери, Нью-йоркская всемирная выставка, Унисфера, арена Shea Stadium в парке Флашинг-Медоус и другие локации. Создатели картины попытались, насколько возможно, уйти от штампов по изображению инопланетян. В значительной мере своему успеху фильм обязан студии Industrial Light and Magic (спецэффекты) и работе гримёра Рика Бейкера, известного голливудского специалиста по монстрам и пришельцам.
По мнению Джеймса Берардинелли, в фильме удалось воплотить то, что редко реализуются в многобюджетных постановках: хорошая научно-фантастическая идея и неплохой текст. Лёгкая, на первый взгляд, комедия имеет далеко не только иронический подтекст: тема многократного стирания памяти от нежелательных воспоминаний, проживание полутора тысяч пришельцев, как законных и незаконных иммигрантов в Нью-Йорке — подобные моменты придают особое обаяние картине.
В 1940-50-х гг. на волне увлечения уфологией несколько человек написали о так называемых людях в черном. Одни рассказывали, что люди в черном угрожали им расправой и тюремным заключением, если те не прекратят расследования фактов пребывания нло на планете. Другие упоминали известную аббревиатуру «MIB» в своих книгах. А после выхода фильма в 1997 некоторые зрители с воодушевлением восклицали: «Мы же вам говорили, что ОНИ существуют!»
Картина вышла в прокат в США 3 июля 1997 года. Ровно за год до этого на экраны вышел другой научно-фантастический фильм «День независимости», также блокбастер с Уилом Смитом в главной роли. И там, и здесь главные герои имеют дело с пришельцами, но подход к созданию картины принципиально различался. Критики отозвались о работе Зонненфельда намного теплее, чем о «Дне независимости», отметив, прежде всего, замечательный вкус и попытку создать что-то необычное и запоминающееся («Картина не затянута ни на секунду, сюжет нигде не „провисает“, хотя длительность [97 минут] относительно небольшая для подобного класса фильмов»).
Сам киносезон 1997 года критики оценили, как целую череду провалов («Скорость-2», «Бэтмен и Робин», «Воздушная тюрьма»), но этот фильм получил главным образом положительные отзывы критиков и был успешен в прокате: 589 млн долл. во всемирном прокате при бюджете $ 90 млн (2-й показатель 1997 года после «Титаника»).
Напарником агента Кея мог стать Дэвид Швиммер. Когда же выбор пал на Уилла Смита, тот не выявил огромного желания сниматься. Переубедить его смогла жена.
В фильме актеры носили солнцезащитные очки фирмы Ray-Ban модель «Хищник 2». После того, как герой Уилла Смита произнес название производители в кадре, продажи очков Ray-Ban возросли в четыре-пять раз.
Помимо актерской карьеры Уилл Смит занимался музыкой, которая, честно говоря, считалась проходящей. После того, как актер со своей группой DJ Jazzy Jeff & The Fresh Prince записал саундтрек к фильму, его песня «Men in black» разошлась 3-миллионным тиражом, а Уилл Смит получил премию Грэмми за лучшее рэп-исполнение.
Концовку первой части «Люди в черном» переделывали несколько раз, но режиссер постоянно был недоволен. И только за пару недель до выхода фильма в прокат 5-ый вариант финала показался Барри Зонненфельду наиболее приемлемым.
Критик New York Times Жанет Маслин написала в отзыве об исключительной стилистической гармонии, которой удалось добиться команде, работавшей над комедией. Мик Лассаль (San Francisco Chronicle) написал, что фильм оставляет хорошее послевкусие, его хочется пересматривать снова и снова.