LES LYONNAIS est le quatrième long métrage réalisé par Olivier Marchal, après UN BON FLIC, GANGSTERS, 36 QUAI DES ORFÈVRES, MR 73. Il a également créé plusieurs séries télévisées : "Central nuit", "Flics" et "Braquo". Autant de titres et de sujets qui témoignent de l'intérêt de cet ancien policier reconverti dans le Septième Art pour les films de genre. Mais alors qu'il avait pour habitude de raconter l'histoire du point de vue des policiers, il a cette fois-ci opté pour l'histoire d'un gang.

LES LYONNAIS est l'histoire vraie du gang des Lyonnais, mené par Edmond Vidal de 1967 à 1977 et réputé pour ses nombreux braquages sans qu'il n'y ait jamais eu de morts. L'homme a écrit un livre qui a servi de support au scénario du film de Marchal. Vidal lui-même tenait à ce que ce soit Olivier Marchal qui se charge de l'adaptation. Il est même venu à plusieurs reprises sur le plateau pour conseiller le réalisateur et l'équipe.

C'est à nouveau le chef opérateur Denis Rouden qui signe la photographie de son film, après 36 QUAI DES ORFÈVRES et MR 73.

Si c'est Gérard Lanvin qui prête ses traits au personnage principal, il a longtemps été question que ce soit Alain Delon. Le réalisateur a d'ailleurs comparé Lanvin à Lino Ventura lors du tournage, estimant que le comédien joue ici avec brillo "l'une des plus grandes figures du banditisme français de tous les temps". Le fait de confier ce rôle à Lanvin n'est d'ailleurs pas dénué d'ironie : le comédien l'a déjà interprété pour la télévision dans une série, au début des années 1980.

Autre acteur important dans la filmographie d'Olivier Marchal : Francis Renaud, qu'il a dirigé dans tous ses longs métrages, à chaque fois dans des rôles secondaires.