Son éternel chapeau de cow-boy et ses costumes noirs ont valu à Eliades Ochoa le surnom de Johnny Cash cubain. Le guitariste possède cependant un style bien à lui, qu'on pourrait qualifier de rustique. Né dans un patelin montagnard, Ochoa a appris à manier la six-cordes à six ans. Il n'a jamais cessé de jouer depuis. Celui qui se décrit comme un guajiro (terme cubain désignant les gens de la province) propose un répertoire qui pige dans le son, la guararcha et le changuï. Au fil des ans, il a notamment travaillé avec Bob Dylan et le Buena Vista Social Club. En 2006, il a lancé l'album Se Solto un Leon.