被捕并被独裁政府判处10年监禁，两年后获特赦出狱前往墨西哥与菲德尔·卡斯特罗汇合，参与策划和实施1956年82名古巴流亡革命者秘密回国行动“格拉玛号远征”，随后跟随菲德尔·卡斯特罗进入山区展开游击战。两年后，阿尔梅达进入古巴起义军的领导核心，成为古巴圣地亚哥省革命武装的最高领导人。古巴革命胜利后，他一度出任古巴革命武装力量总司令。1965年，参与古巴共产党的建立。随后，阿尔梅达一直担任着古巴共产党中央政治局委员和中央委员会委员，并一度担任过古巴部长会议副主席。阿尔梅达还是古巴家喻户晓的词曲作家。他创