中产阶级家庭，从小接受良好的教育。1950年代初，他在反对古巴巴蒂斯塔独裁政权的斗争中与菲德尔·卡斯特罗相识，从此追随菲德尔·卡斯特罗。1953年，阿尔梅达参加“七二六起义”。起义失败后，阿尔梅达被捕并被独裁政府判处10年监禁，两年后获特赦出狱前往墨西哥与菲德尔·卡斯特罗汇合，参与策划和实施1956年82名古巴流亡革命者秘密回国行动“格拉玛号远征”，随后跟随菲德尔·卡斯特罗进入山区展开游击战。两年后，阿尔梅达进入古巴起义军的领导核心，成为古巴圣地亚哥省革命武装的最高领导人。古巴革命胜利后，他一度出任