Lors de sa sortie, L'Air de Paris s'attira les foudres du Figaro, qui reprochait au film son aspect poétique. "Cette histoire d'amour n'est pas croyable : beaucoup trop littéraire dans son inspiration comme dans son expression, étant donné les êtres simples appelés à la vivre", affirmait ainsi le quotidien national.
L'Air de Paris fut pour Marcel Carné l'occasion de réunir à nouveau Arletty et Jean Gabin, quinze après leur célèbre prestation dans Le Jour se lève (Marcel Carné, 1939).
Alors que le scénario, oeuvre de Jacques Viot, donnait le beau rôle au personnage de Jean Gabin (Victor le Garrec), les dialogues écrits par Jacques Sigurd mettaient davantage en avant celui de Roland Lesaffre (André Ménard). De ces modifications naquit une forte tension, pendant plusieurs jours, entre les acteurs et le réalisateur, sans pour autant avoir, toutefois, de conséquence gênante au final.