Il est l’une des vedettes de l’album historique « Buena Vista Social Club », qui fête son 25e anniversaire, à qui l’on doit une interprétation mémorable de « Chan Chan » ou « El Cuarto de Tula ». Eliades Ochoa a également collaboré avec des icônes de la musique internationale telles que Manu Dibango, Charlie Musselwhite, Ry Cooder ou Toumani Diabate, entre autres, et plus récemment avec des musiciens espagnols contemporains tels que Bunbury ou encore C. Tangana.