Podle slov samotného Compaye se první provedení písně uskutečnilo v klubu Cristino někdy v polovině 80. let. Podle archivu EGREM byla první nahrávka písně pořízena v roce 1985 ve studiích EGREM (Areito) v Havaně, a to Compayem Segundem a jeho skupinou. EGREM tuto nahrávku (ani zbytek session) nevydal na CD až do roku 1996.

V roce 1987 oslovil Eliades Ochoa, který souhlasil s nahráním verze se skupinou Cuarteto Patria spolu s dalšími staršími písněmi Compaye, který potřeboval nové nahrávky, aby si mohl nárokovat autorské honoráře. Písně byly nahrány v roce 1989 ve studiích EGREM (Siboney) v Santiagu de Cuba pro album Chanchaneando, které vyšlo po letech na CD. Compay Segundo a skupina Cuarteto Patria s Eliadesem Ochoou, který zpíval a hrál na kytaru, tuto píseň často hráli v Casa de la Trova v Santiagu, kde si píseň začala získávat popularitu mezi fanoušky Trovy.

V roce 1992 Compay nahrál „Chan Chan“ s Pablem Milanésem pro jeho album Años Vol. III. V roce 1994 Compay se svou skupinou odcestoval do Španělska na Primer Encuentro entre el Son y el Flamenco a přivezl s sebou „Chan Chan“ a později v listopadu 1995 Compay v Madridu nahrál novou verzi pro svou Antología, která vyšla na CD následujícího roku.

V březnu 1996 Compay Segundo, Eliades Ochoa a další kubánští hudební veteráni nahráli novou verzi písně v rámci projektu Buena Vista Social Club. Píseň se stala úvodní skladbou jejich stejnojmenného alba (vydaného v září 1997) a charakteristickou písní skupiny, čímž získala mezinárodní věhlas.