Salvador Valdés tham gia Liên minh Thanh niên Cách mạng từ 1961, sau Cách mạng Cuba thắng lợi. Ông là lãnh đạo Liên đoàn Công nhân Trung ương Cuba và Đảng Cộng sản Cuba. Ông đảm nhiệm Bộ trưởng Bộ Lao động và An sinh Xã hội từ năm 1995 đến năm 1999, khi ông được bầu làm Bí thư thứ nhất Tỉnh ủy Camagüey. Ông là đại biểu Quốc hội của Chính quyền Nhân dân từ năm 1993, và là ủy viên Bộ Chính trị Đảng Cộng sản Cuba và là ủy viên Hội đồng Nhà nước, với vị trí Phó Chủ tịch.