Nació en el legendario barrio de Cayo Hueso, cuna de muchos artistas y tradiciones.
Hermano menor del también cantante Alfredito Valdés, y junto a él, integrante del septeto de Ignacio Piñeiro desde 1937, al siguiente año ingresa en la orquesta de Cheo Belén Puig y más adelante integrante de la orquesta Cosmopolita que dirigía Antonio María Romeu.
En 1944, establecido en México, trabajó en con las orquestas de Arturo Núñez, Rafael de Paz y Jesús "Chucho" Rodríguez. En 1947 integró la orquesta de Noro Morales, y en 1949 trabaja en grabaciones con Tito Puente.
En 1953 está con la Sonora Matancera y grabó con los músicos de Rogelio Martínez, interpretando principalmente guarachas y guaguancós tales como "Yo no soy guapo", guaracha de Reineiro Martínez y el bolero mambo "Decídete mi amor". Uno de sus temas más representativos fue su versión de "Los aretes de la luna", original de José Dolores Quiñones, tema que contribuyó a darle a conocer ante el público.
Radicado en New York, Noro Morales lo integra a su orquesta, y con él interpreta temas diversos, entre los cuales destacan, "Guararé", de Ricardo Fábregas, y, "Que problema", de Rudy Castel.
Posteriormente, viaja a Cuba junto a un numeroso grupo de músicos cubanos residentes en el exterior, para materializar una idea del productor Gaspar Pumarejo por los "50 años de la música cubana".
En 1958 realiza nuevas grabaciones con la Sonora Matancera, que alcanzan notable éxito: "Los aretes de la luna" José Dolores Quiñones y "Lo añoro" Calixto Callava.
En 1975 participó en presentaciones de la Sonora en Colombia. En los 80 se reúne en el Central Park de New York con todos los cantantes vivos que habían grabado con esta legendaria agrupación matancera. Su estilo fue original, realzado por orquestaciones muy bien elaboradas
Con la orquesta de Tito Puente grabó "Nueva vida", de Piloto y Vera, "Guaguancó en Tropicana", de M. A. Espinoza, "Soy feliz", "La gloria eres tú", y "Tú mi amor divino", boleros de José Antonio Méndez.
En su madurez como cantante, Vicentico Valdés tuvo su propia orquesta, con arreglos musicales de René Hernández, Joe Cain o Javier Vásquez. La orquesta estaba integrada de la siguiente manera: Alfredo Armenteros, Víctor Paz, Jimmy Frisaura y Pat Russo, trompetas; Jesús Caunedo, y Al Tenenbaum, saxo alto; Shelly Gold, Saxo tenor; Dave Kurtzer, saxo barítono; Frank Anderson, piano; Bobby Rodríguez, bajo; Mervin Gold, trombón; Félix Ventura, Conga; Joe Rodríguez, timbal; y José Mangual, bongó; coro, Chivirico Dávila y Felo Brito.
En este período artístico se consagró a la interpretación del bolero, aunque incursionando ocasionalmente en otros géneros. Vicentico Valdés falleció en New York.
Discografía
Así canta el corazón SCLP 92850 Seeco
Mi diario musical SCLP 3002 Seeco - con la Sonora Matancera
Vicentico Valdés sings SCLP 9081 Seeco
Listening and dancing SCLP 9103 Seeco
El gran Vicentico SCLP 9137 Seeco
Vicentico Valdés con la Sonora Matancera SCLP 9154 Seeco
Más éxitos SCLP 9176 Seeco
Algo de tí SCLP 9195 Seeco
Canciones premiadas SCLP 9202 Seeco
El estilo de Vicentico Valdés SCLP 9224 Seeco
Una vez más SCLP 9232 Seeco
Suave SCLP 9249 Seeco
Vicentico Valdés con trompetas y violines SCLP 9253 Seeco
Mr. éxitos SCLP 9261 Seeco
Solo lo mejor SCLP 9266 Seeco
Vicentico Valdés en Sur América SCLP 9270 Seeco
Arriba Vicentico LS 61034 UA Latino
Un momento feliz L 31053 UA Latino
Lo mejor de Vicentico Valdés CLP 1331 Tico
Vicentico Valdés CLP 1307 Tico
Vicentico Valdés LPS 88816 Tico
Alegre y sentimental LS 61022 WS Latino
Vicentico Valdés y la Orquesta de Bobby Valentín BR-96921 01212 Bronco
En la Lejanía (con la Orquesta de Bobby Valentín) BR-96921 01252 Bronco
Clásicos de Vicentico Valdés con Bobby Valentín BR-96921 01402 Bronco