In november 1956 stapten 82 Cubaanse rebellen op het kleine jacht Granma en vertrokken naar Cuba om de Cubaanse revolutie te bereiken. Het jacht, ontworpen voor slechts 12 passagiers en zogenaamd met een maximale capaciteit van 25, moest ook een week lang brandstof vervoeren, evenals voedsel en wapens voor de soldaten. Op wonderbaarlijke wijze bereikte de Granma op 2 december Cuba en de Cubaanse rebellen (waaronder Fidel en Raul Castro, Ernesto "Ché" Guevara en Camilo Cienfuegos) stapten uit om de revolutie te beginnen.
In 1953 leidde Fidel Castro een aanval op de federale kazerne in Moncada, nabij Santiago. De aanval was een mislukking en Castro werd naar de gevangenis gestuurd. De aanvallers werden echter in 1955 vrijgelaten door dictator Fulgencio Batista, die buigde voor internationale druk om politieke gevangenen vrij te laten. Castro en vele anderen gingen naar Mexico om de volgende stap van de revolutie te plannen. In Mexico vond Castro veel Cubaanse ballingen die het einde van het Batista-regime wilden zien. Ze begonnen de "26 juli-beweging" te organiseren, genoemd naar de datum van de Moncada-aanval.
In Mexico verzamelden de rebellen wapens en kregen training. Fidel en Raúl Castro ontmoetten ook twee mannen die een sleutelrol in de revolutie zouden spelen: de Argentijnse arts Ernesto "Ché" Guevara en de Cubaanse ballingschap Camilo Cienfuegos. De Mexicaanse regering, die de activiteiten van de beweging wantrouwde, hield sommigen van hen een tijdje vast, maar liet ze uiteindelijk met rust. De groep had wat geld, verstrekt door de voormalige Cubaanse president Carlos Prío. Toen de groep klaar was, namen ze contact op met hun kameraden terug in Cuba en vertelden ze om afleiding te veroorzaken op 30 november, de dag dat ze zouden aankomen.
Castro had nog steeds het probleem om de mannen naar Cuba te krijgen. In eerste instantie probeerde hij een gebruikt militair transport te kopen, maar kon dit niet vinden. Wanhopig kocht hij het jacht Granma voor $ 18.000 aan Prío's geld via een Mexicaanse agent. De Granma, zogenaamd vernoemd naar de grootmoeder van de eerste eigenaar (een Amerikaan), was leeg, de twee dieselmotoren moesten worden gerepareerd. Het jacht van 13 meter (ongeveer 43 voet) werd ontworpen voor 12 passagiers en kon slechts comfortabel ongeveer 20 passen. Castro dokte het jacht in Tuxpan, aan de Mexicaanse kust.
Eind november hoorde Castro geruchten dat de Mexicaanse politie van plan was de Cubanen te arresteren en mogelijk over te dragen aan Batista. Hoewel de reparaties aan de Granma niet waren voltooid, wist hij dat ze moesten gaan. In de nacht van 25 november werd de boot geladen met voedsel, wapens en brandstof en kwamen 82 Cubaanse rebellen aan boord. Nog zo'n vijftig bleven achter, omdat er geen ruimte voor was. De boot vertrok stil om de Mexicaanse autoriteiten niet te waarschuwen. Toen het eenmaal in internationale wateren was, begonnen de mannen aan boord luid het Cubaanse volkslied te zingen.
De zeereis van 1200 mijl was volkomen ellendig. Voedsel moest worden gerantsoeneerd en er was voor niemand ruimte om te rusten. De motoren waren in slechte reparatie en vereisten constante aandacht. Toen de Granma Yucatan passeerde, begon het water op te nemen en de mannen moesten borgtocht totdat de lenspompen waren hersteld: een tijdlang leek het erop dat de boot zeker zou zinken. De zeeën waren ruw en veel mannen waren zeeziek. Guevara, een arts, kon voor de mannen zorgen, maar hij had geen remedies tegen zeeziekte. Eén man viel 's nachts overboord en ze zochten een uur naar hem voordat hij werd gered: dit verbruikte brandstof die ze niet konden missen.
Castro had geschat dat de reis vijf dagen zou duren en liet zijn volk in Cuba weten dat ze op 30 november zouden aankomen. De Granma werd echter vertraagd door motorproblemen en overgewicht en kwam pas op 2 december aan. De rebellen in Cuba droegen hun steentje bij en vielen op 30 september regerings- en militaire installaties aan, maar Castro en de anderen kwamen niet aan. Ze bereikten Cuba op 2 december, maar het was op klaarlichte dag en de Cubaanse luchtmacht vloog patrouilles op zoek naar hen. Ze misten ook hun beoogde landingsplaats met ongeveer 15 mijl.
Alle 82 rebellen bereikten Cuba en Castro besloot naar de bergen van de Sierra Maestra te gaan waar hij zich kon hergroeperen en contact kon opnemen met sympathisanten in Havana en elders. In de middag van 5 december werden ze gelokaliseerd door een grote legerpatrouille en werden ze verrast door een aanval. De rebellen werden onmiddellijk verstrooid, en in de komende dagen werden de meeste van hen gedood of gevangen genomen: minder dan 20 haalden de Castro met Sierra.
Het handjevol rebellen die de Granma-reis en het daaropvolgende bloedbad overleefden, werd Castro's binnenste cirkel, mannen die hij kon vertrouwen, en hij bouwde zijn beweging om hen heen. Tegen het einde van 1958 was Castro klaar om zijn zet te doen: de verachte Batista werd verdreven en de revolutionairen marcheerden triomf naar Havana.
De Granma zelf was met eer gepensioneerd. Na de triomf van de revolutie werd deze naar de haven van Havana gebracht. Later werd het bewaard en tentoongesteld.
Tegenwoordig is de Granma een heilig symbool van de revolutie. De provincie waar het landde was verdeeld, waardoor de nieuwe provincie Granma ontstond. De officiële krant van de Cubaanse Communistische Partij heet Granma. De plek waar het landde werd gemaakt in de Landing van het Granma National Park, en het is uitgeroepen tot UNESCO-werelderfgoed, hoewel meer voor het leven in zee dan historische waarde. Elk jaar gaan Cubaanse schoolkinderen aan boord van een replica van de Granma en herhalen ze hun reis van de kust van Mexico naar Cuba.