On note également la présence du chanteur Bobby Lapointe dans le personnage de P'tit Lu, qui avait déjà été dirigé par Sautet dans Les Choses de la vie.
Pour Jacqueline Thiédot, monteuse attitré de Sautet depuis L' Arme à gauche, Max et les ferrailleurs est le plus noir du cinéaste et son préféré : peu avant sa disparition, il a remonté sept de ses films les plus connus et n'a quasiment pas touché à celui- là.
Max et les ferrailleurs est le premier film d'un cycle que certains appellent " le cycle des prénoms de Sautet " : César et Rosalie, Vincent, Francois, Paul et les autres ou encore Nelly et Monsieur Arnaud.
La scène de séduction entre Max et Lily est changée à la suite d'une proposition de Michel Piccoli, " Pourquoi sur un lit ? C'est dans l'urgence... pourquoi pas contre le mur ? ". La suggestion interloque le cinéaste qui tourne la scène de deux manières différentes pour garder finalement la version suggérée.
Le réalisateur réunit pour la deuxième fois consécutive Michel Piccoli et Romy Schneider. Dans un premier temps, Claude Sautet ne pensa pas vraiment à elle pour le rôle, mais Romy Schneider insiste pour incarner Lily. Michel Piccoli s'imposa également : il alla lui-même chez un tailleur spécialisé pour les costumes de policiers en civils et proposa un modèle au réalisateur.