Впервые официальные известия о фильме «Братья из Гримсби» появились приблизительно в августе 2013 года. Тогда стало известно, что Саша Барон Коэн планирует пародию на фильмы о тайных агентах типа Джеймса Бонда, в которой главный герой, агент спецслужб, вынужден выполнять задание, находясь в бегах вместе со своим братом — футбольным хулиганом.