Grand amateur de jazz, de musique latine et africaine, jouant sur la musicalité des mots, il s'est appliqué tout au long de sa carrière, dans un insolite mariage des genres, à unir chanson française, poésie et rythme.
Le succès ne se manifeste néanmoins qu'en 1962, au début des années Philips et de son directeur artistique Jacques Canetti, avec Une petite fille et Cécile ma fille.