Свою карьеру Вальдес начинал в ночных клубах Гаваны в 1940-е годы и стал центральной фигурой золотого века кубинских биг-бендов.
Будучи пианистом, он не только придумывал и аранжировал песни, руководил двумя оркестрами, но также создал свой уникальный ритм "батанга".
Вальдес известен также как музыкальный директор легендарного гаванского клуба "Тропикана".
После Кубинской революции 1959 года пианист покинул Кубу и отправился в Мексику, а в 1963 году во время турне по Европе влюбился в одну из зрительниц в Стокгольме и вскоре женился на ней.