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