Eliades Ochoa werd geboren in 1946 en begon met gitaarspelen toen hij zes was, waardoor hij de kost verdiende in de cafés en bordelen in Cuba. Naast zijn bijdrage in Buena Vista Social Club is Ochoa nog onderdeel geweest van vele andere muzikale projecten, waaronder het album CubAfrica in 1998 samen met Manu Dibango. Vele albums en Grammy nominaties verder, wordt Ochoa nog altijd gezien als een sleutelfiguur van de traditionele Cubaanse muziek en de beste gitarist van zijn generatie.