Le Déserteur, une des chansons les plus connues et reprises de Boris Vian notamment par Juliette Gréco et Johnny Halliday a été interprété la première fois par Mouloudji le 7 mai 1954 et par un pur hasard le même jour que la défaite de la bataille de Dien-Bien-Phu. Cette chanson écrite en pleine guerre d'Indochine (1946-1954) fut considérée comme une chanson antimilitariste et censurée dès son premier passage à la radio par le Conseiller de la Seine, Paul Faber. N'oublions pas qu'à cette époque il était très provocateur d'intituler sa chanson le déserteur et de parler si ouvertement de désertion sachant que déserter était passible de la peine de mort et jugé irrespectueux envers les anciens, les actuels et les futurs combattants de guerre. Pour sa défense, Boris Vian lui avait envoyé une lettre qui est connue sous le nom de Lettre ouverte à Monsieur Faber où Boris Vian qualifie sa chanson de « procivile » et non d'« antimilitariste ».

Au départ le texte du Déserteur était bien moins pacifiste qu'il en a l'air aujourd'hui, c'est à dire qu’à la base les deux derniers vers qui sont aujourd'hui que je n'aurai pas d'armes/et qu'ils pourront tirer étaient que je tiendrai une arme/et que je sais tirer, c'est donc Mouloudji qui conseilla au chanteur de changer les paroles afin de conserver l'aspect pacifiste de la chanson et qu'ainsi le chanson puisse être diffusée. Mouloudji a aussi changé Messieurs qu'on nomme les grands pour Monsieur le Président.

Ensuite la chanson devint une hymne à la liberté et au pacifisme, notamment pendant la guerre du Viêt Nam (1959-1975) où elle a été interprétée par Peter, Paul and Mary et Joan Baez qui est elle même une chanteuse américaine très engagée dans la défense des droits de l'Homme et de la paix.

Néanmoins la chanson fut finalement autorisée à être vendu et diffusé en 1962. C'est pourquoi on peut s'étonner que lorsqu’en 1999, une directrice d'une école de Montluçon fait chantée cette chanson à ses élèves afin de