"Survival", Bob Marley's negende album voor Island Records, werd uitgebracht in de zomer van 1779. Het bevatte de song "Zimbabwe",een veelbewogen nummer voor de nabije bevrijding van Rhodesia, samen met "So Much Trouble In The World", "Ambush In The Night" en "Africa Unite". Het ontwerp van de hoes is een samenstelling van de vlaggen van de onafhankelijke Afrikaanse naties; "Survival" was een album van Afrikaanse solidariteit.

In het begin van het volgende jaar - een nieuw decennium - vlogen Bob Marley & The Wailers naar Gabon, waar ze hun Afrikaans debuut maakten. Het was geen veelbelovende kans, maar toch ontdekte de groep dat ze voor 's lands jonge elite speelden. Desondanks keerde de groep vlug terug naar Afrika, ditmaal op officiële uitnodiging van de regering van het Zimbabwe, om te spelen op het onafhankelijkheidsplechtigheid in April 1980. Het was de grootste eer die de groep kon toekomen, en het onderstreepte het belang van The Wailers in de derde wereld.

Het volgende album van de groep, "Uprising", werd uitgebracht in mei 1980. Het album was direct een succes, met de single "Could You Be Loved" als grote hit. "Uprising" bevatte ook nog songs als "Coming In From The Cold", "Work" en het uitzonderlijke nummer "Redemption Song".

The Wailers scheepten in voor een Europese toer, waar ze records braken op festivals over het hele continent. Hun programma bevatte een optreden voor 100 000 man in Milaan, het grootste publiek voor de groep ooit. Bob Marley & The Wailers waren de belangrijkste band op toernee dat jaar en hun album "Uprising" was een groot succes in Europa. Er werden al plannen gemaakt voor een Amerikaanse toer die winter, samen met Stevie Wonder.

Op het einde van de Europese toer ging de groep naar Amerika. Bob trad twee keer op in Madison Square Garden, maar werd kort daarna ernstig ziek.

Drie jaar eerder, in Londen, bezeerde Bob zich tijdens een partijtje voetbal. Bob kreeg kanker en werd behandeld in Miami. Tegen 1980 had de kanker zich in Bob's volledige lichaam verspreid.

Hij vocht 8 maanden tegen kanker, een behandeling ondergaand in de kliniek van Dr. Joseph Issels in Bavaria. Issels behandeling was controversieel en voor even leek zijn toestand gestabiliseerd. Uiteindelijk werd de strijd hem teveel. In het begin van mei verliet Bob Marley Duitsland om naar zijn thuisland Jamaica te gaan, een reis die hij niet volbracht. Hij stierf in een hospitaal in Miami op maandag 11 mei 1981.

Een maand eerder ontving Marley de Jamaica's Order Of Merit, de grootste nationale onderscheiding, als erkenning voor zijn uitzonderlijke bijdrage aan de Jamaicaanse cultuur.

Op donderdag 21 mei 1981 kreeg Hon. Robert Nesta Marley O.M. een officiële begrafenis in Jamaica. Na de kerkdienst, bijgewoond door de eerst minister en de leider van de oppositie, werd Bob's lichaam naar zijn geboorteplaats Nine Mile gebracht, waar het zich in een mausoleum bevindt. Bob Marley was 36 jaar oud.