Сюжет фильма основан на реальном путешествии вышибалы Тони Липа и известного джазового пианиста Дона Ширли в 1962 году.
В 2013 году после более чем 50 лет дружбы Тони Валлелонга и Дон Ширли умерли с разницей в три месяца. Тони — 3 января 2013 года в возрасте 82 лет, а Ширли — 6 апреля 2013 в возрасте 86 лет. По окончании траура Ник Валлелонга вновь обратился к их истории и сказал себе: «Теперь пора».
В названии фильма обыгрывается «Зелёная книга негра-автомобилиста» — ежегодный справочник, публиковавшийся между 1936 и 1966 годами. Период издания пришёлся на эпоху законов Джима Кроу (неофициальное название законов о расовой сегрегации в некоторых штатах в период с 1890 по 1964 гг.), когда в обществе легально получила широкое распространение дискриминация в отношении людей с цветным типом кожи. «Зелёная книга» позволяла путешествующим небелым подыскивать ночлег, сервисы и заправочные станции, которыми они могли воспользоваться.
Режиссёром фильма стал Питер Фаррелли, который ранее занимался проектами «Тупой и ещё тупее» (1994), «Заводила» (1996), «Я, снова я и Ирэн» (2000).
В картине сыграли: Вигго Мортенсен («Идальго: погоня в пустыне», «Капитан Фантастик», франшиза «Властелин колец»), Махершала Али («Невиновный», «Лунный свет»), Линда Карделлини («Грехи отца», «Основатель», сериал «Хулиганы и ботаны»).
Премьера ленты состоялась 11 сентября 2018 года на Международном кинофестивале в Торонто (Канада), где он получил главную награду «Народный выбор».
Фильм получил «Золотой глобус» в номинации лучший мюзикл или комедия.
В декабре 2018 года картина «Зелёная книга» вошла в список 10 лучших фильмов 2018 года, опубликованный Американским институтом киноискусства (AFI).