Na een mislukte gewapende aanval op de Moncadakazerne in 1953 zat Castro een jaar in de gevangenis en verbleef hij vervolgens in ballingschap in Mexico. Met behulp van zijn broer Raúl Castro en Che Guevara verzamelde hij een groep van Cubaanse revolutionairen: de Beweging van de 26ste juli. Nadat Castro en zijn broer in Cuba teruggekeerd waren, nam hij een belangrijke rol in de Cubaanse Revolutie in. Hij leidde een succesvolle guerrillaoorlog tegen Batista's troepen, die zelf op de vlucht sloeg en in 1959 in ballingschap ging.