Секретная миссия, порученная безупречному агенту спецслужб, рушится в один момент: на пути к выполнению задания он сталкивается с неожиданной преградой — своим братом, импульсивным футбольным фанатом и человеком, который не чтит границы правил. Из-за этой развязки герой вынужден не только спасти собственную жизнь, но и заглянуть в лицо глобальной угрозе, нависшей над всем миром. В отчаянной попытке разобраться с ситуацией к нему пристаёт неожиданный напарник — родственник, которого ранее могло раздражать, а теперь приходится доверять сплочённой командной работе. Вместе они отправляются в рискованное приключение, полное ловких передвижений, погони и хитроумных заговоров, где каждый шаг может обернуться новой ловушкой. Их дуэт сочетает суровый профессионализм и порой абсурдный юмор, превращая напряжённые сцены в динамичное и неожиданно смешное зрелище. По мере развития событий герои переосмысливают понятие долга: именно любовь к близкому человеку может стать ключом к спасению мира от надвигающейся катастрофы.
13 февраля 2014 года производство фильма перешло от «Paramount Pictures» компании «Columbia Pictures».
Все съёмки городка Гримсби проходили в графстве Эссекс. Ни один кадр не был снят в самом Гримсби. Не настаивал на этом и Саша Барон Коэн.
Внешностью — особенно это касается причёски и бакенбард — персонаж Саши Барона Коэна очень напоминает Лиама Галлахера, вокалиста и фронтмена группы Oasis, пик популярности которой пришёлся на 1990-е и 2000-е годы. Приблизительно в 2012 году Коэн и Галлахер поссорились. Коэн позже заявил: "Я решил, что для следующей роли в кино сделаю себе причёску, как у него". Газета "The Mirror" также подтвердила, что Коэн "списал образ своего нового персонажа в будущем фильме «Братья из Гримсби» с бывшего фронтмена группы Oasis.
Нобби называет Павла Лукашенко «Беном Аффлеком с Украины». Скотт Эдкинс, который играет этого персонажа, пробовался на роль Бэтмена в фильме Зака Снайдера « Бэтмен против Супермена: На заре справедливости » (2016), которую сыграл Бен Аффлек.
Летерье рассказывал, что с удовольствием ухватился за шанс поработать с Сашей Бароном Коэном, которым всегда восхищался. «Я помню начало эпохи DVD, когда люди толпились у прилавков с дисками « Али Джи шоу » (2000) и « Али Джи шоу » (2003) и спрашивали друг друга: «А ты это смотрел?» Помню, как пошёл смотреть фильм « Борат » (2006) в первый же день его выхода на экраны да ещё на самый первый одиннадцатичасовой сеанс. Я просто угорал на показе, а потом в выходные потащил на этот же фильм друзей, — сказал Летерье. — Это мне в фильмах Коэна и нравится. Их надо обязательно смотреть первым, а потом ещё прийти с друзьями и поглядеть на их реакцию. Коэн — потрясающий актёр, один из тех, кем я искренне восхищаюсь».