Edukację zdobył w szkołach jezuickich w Santiago de Cuba. W kolejnych latach pracował w Hawanie jako adwokat. W latach 40. dołączył do Kubańskiej Partii Ludowej (zwanej ortodoksyjną), z której ramienia w 1952 został wybrany do Izby Reprezentantów. Po zamachu stanu generała Fulgencia Batisty z marca 1952 rozpoczął formowanie oddziałów partyzanckich. W 1953 poprowadził grupę rewolucjonistów do ataku na koszary wojskowe Moncada w Santiago de Cuba. Aresztowany i skazany na 15 lat więzienia. W 1955 roku wypuszczony w ramach amnestii. Następnie na emigracji w Meksyku, gdzie sformował Ruch 26 Lipca. W 1956 z grupą rewolucjonistów (w tym bratem Raúlem i Che Guevarą) wylądował na południowo-zachodnim wybrzeżu Kuby. Na miejscu przedostał się w góry Sierra Maestra, gdzie rozpoczął antyrządową rewolucję. W styczniu 1959 roku wkroczył do stolicy kraju i ogłosił się naczelnym dowódcą sił zbrojnych, a od lutego 1959 także premierem.