Nel 1956 si trasferisce a L'Avana per studiare medicina, arte e letteratura. Sono gli ultimi anni del governo di Fulgencio Batista, e a seguito degli scioperi organizzati dagli studenti contro il regime, l'università viene chiusa. Durante gli anni dell'università, Sarduy collabora con la rivista "Ciclón". Dopo il trionfo della Rivoluzione, scrive per "Diario Libre", del quale dirige la pagina letteraria, e per "Lunes de la Revolución", come critico letterario e d'arte. Nel 1959 riceve una borsa di studio per specializzarsi come critico d'arte a Madrid. Non passa nemmeno un mese che un incidente politico tra Cuba e la Spagna gli impedisce di proseguire il suo corso. Decide quindi di recarsi a Parigi, e in seguito ad Amsterdam e in Italia, dove incontra il filosofo ed editore François Wahl, che sarà per sempre il suo compagno.