En 1951, il rencontre Jacques Grello, chansonnier et pilier du cabaret le Caveau de la République, qui après avoir écouté Brassens tente de l'introduire dans les cabarets parisiens. Malgré plusieurs apparitions dans différentes petites salles, Brassens, qui entonne pourtant les chansons qui feront ses premiers succès (cf. La Mauvaise Réputation) ne s'impose pas. Sur scène il est particulièrement mal à l'aise et préférerait de beaucoup avoir des interprètes.Patachou le présente à Jacques Canetti, directeur artistique chez Philips et génial découvreur de talents (Charles Trenet, Édith Piaf, Jacques Brel, Félix Leclerc et bien d’autres). Créateur du Théâtre des 3 Baudets, il est l’homme le plus influent dans le milieu de la chanson et convainc le président de Philips d'enregistrer ses chansons.Extrêmement exigeant lorsqu'il s'agit de son travail, il écrit ses chansons très lentement, les maniant et les remaniant, changeant un mot, remplaçant une image, jusqu'à ce qu'il considère qu'il ne puisse aller plus loin.