Nach dem großen Erfolg von Faurés Élégie (HN 563) drängte der Verleger Hamelle den Komponisten zu einem weiteren, ähnlich effektvollen Stück für Cello und Klavier. Das Werk entstand vermutlich bereits 1884, wurde aber erst 1898 veröffentlicht. Während Fauré es einfach nur „Stück für Violoncello“ nennen wollte, bestand der Verleger auf einen klangvollen Titel und setzte schließlich Papillon (Schmetterling) durch. Fauré soll angeblich aufgebracht geäußert haben: „Schmetterling oder Schmeißfliege – setzen Sie doch, was Sie wollen“. Der Erfolg gab dem Verleger recht: Papillon ist heute bei Cellisten ähnlich beliebt wie die Élégie und erscheint nun als Henle-Urtextausgabe.