En sus primeros años hizo oficios varios como boxeador y mecánico, y paralelamente hacía grupos de música popular y charangas con varios amigos en los barrios populares de Cuba. Posteriormente se integró como vocalista en el sexteto “Los Jóvenes del Cayo” y en “Sexteto Occidente”.
Tiempo después de retirarse Valdés volvió a grabar un disco titulado “Mr Babalú” en Colombia y fue uno de los iconos de la música tropical en países como Colombia, Venezuela, Republica Dominicada, Ecuador, etc.
Desafortunadamente en el año 1978 una presentación del Hotel Tequendama en Bogotá debido a un paro cardiovascular