Pour Serge Gainsbourg, Histoire de Melody Nelson est d'abord une histoire de rencontres : celle amoureuse, de Jane Birkin et celle musicale, de Jean-Claude Vannier. L'une et l'autre ont eu une influence considérable sur cet album. Échec notoire à sa sortie, il n'est devenu disque d'or après que Gainsbourg trouve enfin un succès large avec sa version iconoclaste de la « Marseillaise » version reggae en 1979.Composé de trois entités dont le traitement diffère (le groupe rock, les éléments symphoniques et la voix de Gainsbourg), le son de l'album est unique dans l'univers pop de ce début de 1971Le mixage ne cherche pas à restituer la réalité de l'espace et du volume sonoreL'idée d'un album-concept, aurait été glissée à Gainsbourg lors d'un déjeuner par le directeur artistique Jean-Claude Desmarty. « Je [lui] ai suggéré d'enregistrer un album-concept, les Anglais faisaient ça avec succès et ça n'existait pas en France. » Romantique et sulfureuse, la foudroyante Histoire d'un dandy amoureux d'une nymphette épouse la forme d'un labyrinthe.