Eliades Ochoa karrierje 1955-ben indult. Fiatal gyerekként a Santiago-i utcákon, és bárokban zenélt. 1962-től saját rádióműsora van "Trinchero Agraria" címmel, melynek fő csapásvonala a "musica guajira campesina" (kubai "country" zene) 1971-ben otthagyja a rádiót, hogy csatlakozzon a Quinteto de la Trova nevű formációhoz, illetve a Septeto Típico Oriental együtteshez. A veterán zenekarvezető Roberto Echeverria távoztával 1978-ban átveszi a legendás Cuarteto Patria vezetését.
A Cuarteto Patria Kuba legnépszerűbb bolero együttese volt több mint negyvenéves múlttal már akkor is. Ochoa csatlakozása után új lendületet vesz a csapat karrierje. Bejárják a fél világot, turnéztak Európában, Mexikóban sőt még az Egyesült Államokba is eljutottak (ezt kevés kubai együttes mondhatta el magáról!) A csapat repertoárjának nagyobbik részét a hagyományos son montuno, guaracha és guajiro dalok alkotják. A szigetország zenei életében a Cuarteto Patria körülbelül olyan szerepet tölt be, mint nálunk a Muzsikás együttes. Az a néhány szerencsés hazánk fia, aki látta őket tavalyelőtti wieseni koncertjükön, a Buena Vista Social Club project legizzóbb hangulatú előadásaként emlékszik vissza rájuk. Májusban új lemezük jön ki a Virgin/EMI kiadónál, melynek kapcsán világkörüli turnén vesznek részt.
Májusban jelent meg új lemezük, amelynek anyagával világ körüli turnéra indultak. A Pepsi Sziget világzenei színpadán tavaly fellépett a Buena Vista Social Club dívája, Omara Portundo.