Quel est le point commun entre K dAlexandre Arcady et Z de Costa-Gavras ? L'écrivain Jorge Semprun, scénariste de Z et dont le livre Le Grand voyage, dépeignant son quotidien sous la déportation, fut à la base du scénario de K.
La première collaboration entre Patrick Bruel acteur et Alexandre Arcady réalisateur remonte à 1978, année du Coup de sirocco. Suivront ensuite Le Grand Carnaval en 1983, L'Union sacrée en 1989 et enfin K en 1997.
L'idée de K est venue à Alexandre Arcady suite à sa venue dans l'ancien camp de Auschwitz, qui fêtait alors les cinquante ans de libération des déportés.
Richard Berry et Patrick Bruel se sont croisés pour la première fois sur un tournage devant la caméra d'Alexandre Arcady pour Le Grand Carnaval en 1983. Ils se retrouveront en 1986 pour Suivez mon regard et en 1989 pour L' Union sacrée, encore signé Alexandre Arcady.