Le film est présenté en séance de minuit au Festival de Cannes 2019.
Le gangster est campé par Ma Dong-seok (aussi connu sous le pseudo Don Lee), l'un des acteurs les plus populaires en Corée. On a pu le voir dans Le Bon, la brute et le cinglé, The Unjust et Dernier train pour Busan. Le comédien estime que son rôle dans Le Gangster, le flic et l'assassin est le plus fort qu'il ait campé de toute sa carrière. Le réalisateur renchérit : "Le film est né grâce à Don Lee. Je voulais absolument travailler avec lui et il a fait un boulot formidable".
Kim Moo-yul incarne l'inspecteur de police. Pour pouvoir rivaliser avec la carrure de son partenaire Ma Dong-seok, il a pris 15 kg et a suivi un entraînement physique et un régime strict tout au long du tournage. L'inverse de son collègue Kim Sung-kyu, alias le tueur, qui a perdu beaucoup de poids pour adopter une silhouette anguleuse.