Le réalisateur de Nos Patriotes, Gabriel Le Bomin, est un passionné d'Histoire ; il n'en est pas à sa première exploration du thème de la guerre. On lui doit déjà L'occupant, un court-métrage autour d'une famille de maquisards ou Les Fragments d'Antonin, drame se passant en 1919 et traitant des chocs traumatiques engendrés par la 1ère guerre mondiale.
Nos Patriotes est librement adapté du roman Le Terroriste noir de Tierno Monénembo.
Nos Patriotes est le nouveau rôle au cinéma pour la comédienne/chanteuse césarisée Louane Emera après le triomphe de La Famille Bélier en 2014. L'artiste a dû changer de look pour se glisser dans la peau de son personnage, délaissant sa chevelure blonde pour un châtain foncé.
Le comédien qui incarne le tirailleur déserteur Addi Ba, Marc Zinga, a donné la réplique à Daniel Craig dans 007 Spectre. Il a également campé Seyolo Zantoko, père du célèbre Kamini Zantoko, dans Bienvenue à Marly-Gomont.
Nos Patriotes a été tourné dans les Vosges, notamment dans le fort vosgien d'Uxegney, au printemps 2016.