Адаптация книги «Министерство неджентльменских методов ведения войны: как тайные воины Черчилля разожгли пожар в Европе и дали начало современным секретным операциям». Автором книги, основанной на реальных событиях, стал военный журналист, сценарист и писатель Дэмиэн Льюис.
Права на экранизацию книги Льюиса студия Paramount приобрела еще в 2015 году. Тогда команду сценаристов возглавили Пол Тэймеси и Эрик Джонсон, получившие номинацию на премию «Оскар» в категории «Лучший сценарий» за работу в спортивной драме «Боец». Позднее сценарий переписал Араш Амель («Частная война», «Титан», «Принцесса Монако»).
Режиссерское кресло занял известный британский режиссер Гай Ричи, для которого это первый фильм о Второй мировой войне в карьере. Ричи получил широкое признание благодаря криминальным комедиям «Большой куш», «Карты, деньги, два ствола», «Джентльмены» и «Шерлок Холмс». За работу в боевике «Карты, деньги, два ствола» постановщик получил «Премию канала MTV» в номинации «Лучший режиссер-дебютант».
Главную роль сыграл Генри Кавилл, получивший широкую известность благодаря роли Супермена в супергеройских боевиках «Человек из стали», «Бэтмен против Супермена: на заре справедливости» и «Лига справедливости», основанных на комиксах DC. Актер также запомнился зрителям по роли Геральта из Ривии в сериале «Ведьмак», который был создан на основе одноименного литературного цикла польского писателя Анджея Сапковского.
«Министерство неджентльменских дел» стал второй совместной работой Гая и Ричи и Генри Кавилла после комедийного боевика «Агенды А.Н.К.Л.», в которой актер появился в образе агента ЦРУ Наполеона Соло.
Съемки фильма начались в феврале 2023 года в Турции.