Randy estuvo 4 años con la orquesta Carlos Manuel y su Clan. De aquí salieron sus dos primeros trabajos discográficos: "Por la vena al gusto" y "Enamora'o". Posteriormente se incorporó a la orquesta de David Calzado La Charanga Habanera, con la cual estuvo 10 años y grabó varios discos.