Guitarrista y cantante. Cantante y compositor formado en ambiente campesino. Está calificado como uno de los más importantes soneros cubanos de todos los tiempos y un importante defensor de la música tradicional cubana.
Nace en Alto Songo, Loma de la Avispa, Oriente. Comenzó a tocar la guitarra cuando contaba tan sólo con 6 años de edad y para 1958, cuando ya alcanzaba la talla de su guitarra, empezó a trabajar para ganarse la vida tocando su música en los barrios dedicados a la prostitución en Santiago de Cuba, dando así comienzo a su carrera profesional. Su implicación con el grupo Buena Vista Social Club y la película de Wim Menders del mismo nombre le han otorgado una fama en el exterior de Cuba, aunque ya era conocido en el mundo de la música.
En los años 1960 formó parte del Oriental Quintet Inició su carrera artística en Santiago de Cuba en 1963, en el programa radial Trinchera Agraria, que se trasmitía por la CMKC; posteriormente ingresó en el Septeto Típico Oriental, y más tarde en el año 1978 al cuarteto Patria un grupo que se ha mantenido activo desde su fundación en 1940, dirigido por Francisco Cobas la O (Pancho), a quien Ochoa sustituye en esa función en 1978.
En 1986 el cuarteto contó con las actuaciones de Francisco Repilado (Compay Segundo), no sólo en presentaciones en Cuba, sino también en el extranjero.
Este sería el inicio del renacer de Compay Segundo al mundo del arte. En 1997, junto a otros músicos, obtuvo el premio Grammy por el CD Buena Vista Social Club, en la categoría música tropical; en el mismo participaron, además, Juan de Marcos, Rubén González, Raúl Planas, Compay Segundo, Pío Leyva, Ibrahim Ferrer, Manuel Licea (Puntillita), Manuel Mirabal (El Guajiro), Ry y Joachim Cooder; además, tiene en su haber cuatro discos de oro y uno de platino.
En 2000 su disco Sublime ilusión fue nominado para el Grammy, y en 2001, Tributo al Cuarteto Patria. Grabó el CD Continental, con Charles Mussewhite; Africando, con el saxofonista camerunés Mango Dibango, y en 2001, obtuvo el Premio de la Música de la Sociedad General de Autores y Editores de España (SGAE) y de la Asociación de Intérpretes y Ejecutantes de España (AIE), este último por el mejor álbum de música tradicional.
Ha realizado giras por Guadalupe, Martinica, Granada, Curazao, Nicaragua, Brasil, República Dominicana, México, Puerto Rico, Estados Unidos (actuaron en el Carnegie Hall de Nueva York), Canadá, España, Francia (se presentaron en el Olympia de París), Holanda, Italia, Japón.
Eliades Ochoa junto al Buena Vista Social Club participó en el filme "Cubanísimo" de un realizador norteamericano donde obtuvo reconocimiento de la crítica internacional y fue nominado al Premio Grammy, en la categoría de mejor álbum tropical contemporáneo, en el 2010.
