Carlos «Patato» Valdés nació hace 81 (el 26 de noviembre de 1926) años en La Habana (Cuba). Se educó tocando el tres, la marimba y otros instrumentos de origen africano. En la adolescencia ya se le consideraba uno de los congueros más reconocidos de Cuba.
Estuvo en la Sonora Matancera y acompañó a Chano Pozo y Mongo Santamaría, trasladándose, a inicios de la década de los 50 a Estados Unidos, afincándose en Nueva York. Publicó discos a su nombre, siempre entre los sonidos cubanos y el jazz latino, acompañó a un buen número de músicos y formó parte de la Fania, a las órdenes de Johnny Pacheco.
Se le pudo ver en la película Calle 54, de Fernando Trueba. En los últimos años, por España en diversas ocasiones, acompañando a Paquito D’Rivera.
El pasado 4 de diciembre, Carlos «Patato» Valdés murió en un hospital de Nueva York, en el que permanecía ingresado desde hacía varías semanas.