
Paul Lederman remarqua Renaud alors que celui-ci chantait devant le Café de la Gare.En 1974 alors que Coluche donne son premier spectacle au nouveau Café de la Gare rue du Temple, Renaud, Michel et leur guitariste Bénédicte Coutler décident de jouer dans la cour pour les 500 personnes de la file d'attente, où ils se font remarquer par Paul Lederman, le producteur de Coluche, qui leur propose de venir jouer au Caf'conc' de Paris, en première partie du spectacle de Coluche. Leur groupe est appelé les P'tits Loulous. Engagés pour trois mois, le groupe ne dure que trois semaines car Michel doit partir effectuer son service militaire. Encouragé par Ledermann, Renaud continue alors seul en chantant ses propres chansons (Hexagone, Camarade bourgeois...). C'est là qu'un soir de 1975, deux producteurs, Jacqueline Herrenschmidt et François Bernheim, l'entendent chanter et lui proposent de faire un disque. Renaud, qui avait déjà refusé une proposition de Ledermann - il entend toujours faire acteur -, est peu motivé par la proposition mais accepte tout de même. Son premier 33 tours, Amoureux de Paname, sort en mars 1975. Jean-Louis Foulquier est le premier à inviter Renaud à son émission Studio de Nuit. Lors de son premier passage télévisée, à Midi-Première chez Danièle Gilbert, il joue Camarade Bourgeois. Avec 2 200 exemplaires vendus, Amoureux de Paname lui vaut un succès d'estime qui lui permet de chanter dans des MJC et de faire quelques dates, faiblement rémunérées, en France et en Belgique. La chanson Hexagone, qui brocarde la France d'alors en la comparant à la « gangrène » qui sévit « à Santiago comme à Paris » (allusion au régime de Pinochet), est interdite d'antenne sur France Inter pendant la visite du pape en France.