Partant d'une parodie de film de gangster, Henri Verneuil conclut sur un mythique duel entre deux gueules, l'une vieille à qui on ne la fait plus, l'autre jeune, trop sauvage pour être domptée. Et qui de mieux que les deux plus grands acteurs français pour servir les délicieux textes de Michel Audiard, qui font mouche dés la première seconde ?
Entre réflexion doucement sociales sur une France changeante (et nous n'étions qu'en 1963), portraits touchants de bad-boy insatiables, longues scènes de braquage tendues qui feront pâlir les Oceans ou autre Cercle Rouge ou encore scènes truculentes de préparation de braquage ou d'amour illégales, cette Mélodie en sous-sol est un superbe condensé de la classe française et un immense morceau de cinéma.