Według samego Compaya, pierwsze wykonanie piosenki miało miejsce w klubie Cristino, gdzieś w połowie lat 80-tych. Według archiwów EGREM, pierwsze nagranie piosenki zostało dokonane w 1985 roku w studiach EGREM (Areito) w Hawanie przez Compay Segundo i jego grupę. EGREM nie wydał tego nagrania (ani reszty sesji) na CD aż do 1996 r.

W 1987 r. zwrócił się do Eliadesa Ochoa, który zgodził się nagrać wersję z Cuarteto Patria, wraz z innymi starszymi piosenkami Compaya, który potrzebował nowych nagrań, aby móc ubiegać się o tantiemy. Piosenki zostały nagrane w 1989 roku w studiach EGREM (Siboney), Santiago de Cuba, na potrzeby albumu Chanchaneando, który został wydany na CD wiele lat później. Compay Segundo i Cuarteto Patria, z Eliades Ochoa na wokalu prowadzącym i gitarze, często grali tę piosenkę w Casa de la Trova w Santiago, gdzie piosenka zaczęła zdobywać popularność wśród fanów trovy.

W 1992 roku Compay nagrał „Chan Chan” z Pablo Milanés na jego album Años Vol. III. W 1994 roku Compay i jego grupa pojechali do Hiszpanii na Primer Encuentro entre el Son y el Flamenco, przywożąc ze sobą „Chan Chan”, a później w listopadzie 1995 roku Compay nagrał nową wersję w Madrycie na swój Antología, wydany na CD w następnym roku.

W marcu 1996 roku Compay Segundo, Eliades Ochoa i inni weterani kubańskich muzyków nagrali nową wersję piosenki jako część projektu Buena Vista Social Club. Piosenka stała się utworem otwierającym ich eponimiczny album (wydany we wrześniu 1997) i piosenką sygnaturową grupy, osiągając tym samym międzynarodową sławę.

.