Rodríguez ble født i Cienfuegos, og ble også byens ordfører i en alder av 20 år. Fire år senere ble han medlem av kommunistpartiet og ble ansatt som redaktør for partiavisen, Hoy. Han uteksaminerte fra universitetet i 1939.