Au milieu des années 60, Serge Reggiani s'oriente vers la chanson grâce à Jacques Canetti qu'il a rencontré chez Simone Signoret et Yves Montand. Jacques Canetti lui propose de participer à l'intégrale 100 chansons de Boris Vian et lui fait découvrir des chansons dont la plupart sont inédites, à l’exception du Déserteur.

Son premier disque Serge Reggiani chante Boris Vian sort en 1965 en pleine période yéyé, et connaît un succès assez surprenant pour un débutant. Diffusée deux jours durant par RTL, la chanson Arthur, où t'as mis le corps ? fait l'objet d'un concours où les auditeurs doivent deviner l'interprète-mystère. D'après Reggiani lui-même, seuls trois personnes ont trouvé la bonne réponse, alors que des milliers croyaient avoir reconnu Louis de Funès.