Em julho de 1977 Marley descobriu uma ferida no
dedão de seu pé direito, que ele pensou ter sofrido durante uma partida de
futebol. A ferida não cicatrizou, e sua unha posteriormente caiu; foi então que
o diagnóstico correto foi feito. Marley na verdade sofria de uma espécie de
câncer de pele, chamado melanoma maligno, que se desenvolveu sob sua unha. Os
médicos o aconselharam a ter o dedo amputado, mas Marley recusou-se devido aos
princípios rastafaris que diziam que o corpo e um templo que não deve ser violado,
fingindo ter o poder de curar.
Ele também estava preocupado com o impacto da
operação em sua dança; a amputação afetaria profundamente sua carreira no
momento em que se encontrava no auge (na verdade, a preocupação de Bob Marley
era quanto à amputação de qualquer parte de seu corpo, seja o dedo do pé ou
suas rastas. Para os seguidores dessa religião/filosofia, não se deve cortar,
aparar ou amputar qualquer parte do corpo). Marley então passou por uma
cirurgia para tentar extirpar as células cancerígenas. sua doença foi revelada
para seu público.
O câncer espalhou-se para seu cérebro, pulmão e estômago. Durante uma turnê no verão de 1980, numa tentativa de se consolidar no mercado norte-americano, Marley desmaiou enquanto corria no Central Park de Nova Iorque. Isso aconteceu depois de uma série de shows na Inglaterra e no Madison Square Garden, mas a doença o impediu de continuar com a grande turnê agendada. Marley procurou ajuda, e decidiu ir para Munique para tratar-se com o controverso especialista Josef Issels por vários meses, não obtendo resultados.
Um mês antes de sua morte, Bob Marley foi premiado com a Ordem ao Mérito
Jamaicana. Ele queria passar seus últimos dias em sua terra natal, mas a doença
se agravou durante o vôo de volta da Alemanha e Marley teve de ser internado em
Miami. Ele faleceu no hospital Cedars of Lebanon no dia 11 de maio de 1981 em
Miami, Flórida, aos 36 anos. Seu funeral na Jamaica foi uma cerimônia digna de
chefes de estado, com elementos combinados da Igreja Ortodoxa da Etiópia e do
Rastafarianismo. Ele foi sepultado em uma capela em Nine Mile, perto de sua
cidade natal, junto com sua guitarra favorita,
uma Fender Stratocaster vermelha.