Amateur de musique de jazz depuis ses dix ans, sa présence ne fut pas incongrue en 1951, lorsque Georges Brassens se produisit sur la scène du Vieux-Colombier, fief des musiciens de jazz et des « rats de cave », situé dans le quartier parisien de Saint-Germain-des-Près. Dans cet univers, il rencontra pour la première fois le batteur de jazz, Moustache au Vieux Colombier de Juan-les-Pins, autre club de jazz incontournable dans les années 1950 à 1960. Lors de leurs retrouvailles, de nombreuses années plus tard (vers 1976), Moustache lui fit la promesse d’adapter et d’enregistrer ses chansons en jazz. Pour ce faire, il fit appel à Benny Vasseur, François Guin et Jean-Gabriel Bauzil et les joignit au groupe qu’il venait de former : Les Petits Français. Bien évidemment, il associa à cette entreprise Brassens et ses deux fidèles accompagnateurs : Pierre Nicolas et Joël Favreau. De surcroît, il usa de la présence à Paris de cinq prestigieux solistes américains, pour solliciter leur concours : Cat Anderson, Eddie "Lockjaw" Davis, Dorothy Donegan, Harry 'Sweets' Edison, et Joe Newman. Les arrangements furent confiés à Michel Attenoux.
L'album qui en résultat, fut intitulé, Brassens-Moustache jouent Brassens en jazz. Cet ouvrage fut distingué par l'Académie du disque français, le Grand Prix de la ville de Paris et le Trophée n°1 d’Europe 1, en 1979.