Valdés har vært politisk aktiv siden revolusjonen i 1961, da Castro erklærte Cuba en sosialistisk stat. Han ble medlem av (AJR) i 1961, og fikk jobb i Ministeriet for utenrikshandel som løpegutt. Han grunnla (UJC), og ledet organisasjonen fra 1962 til 1964. I 1970 ble han medlem av Cubas kommunistparti (PCC).