Фильм основан на одноимённой серией комиксов Лоуэлла Каннингема, которая выпускалась с 1990 по 1991 год издательством Marvel под своими импринтами Aircel Comics и Malibu Comics, которые не имели успеха даже в США. Первоначально планировалось отдать роль агента Кея Клинту Иствуду, но актер отказался. Потом продюсеры предложили Томми Ли Джонса, но режиссер Барри Зонненфельд сомневался из-за вспыльчивого характера актера. Но Томми Ли Джонс прекрасно справился с этой ролью. Напарником агента Кея мог стать Дэвид Швиммер или Крис О’Доннелл. Когда Уиллу Смиту прислали сценарий, после прочтения он твердо решил отказаться от этой роли посчитав её глупой, но его жена убедила актера в обратном. Позже в интервью он не раз хвалил её за то, что в буквальном смысле помогла ему подняться по карьерной лестнице. Концовку первой части «Люди в черном» переделывали несколько раз, но режиссер постоянно был недоволен. И только за пару недель до выхода фильма в прокат 5-ый вариант финала показался Барри Зон