Marley começou suas experimentações musicais com o ska e passou aos poucos para o reggae enquanto o estilo se desenvolvia. Marley é talvez mais conhecido pelo seu trabalho com o grupo de reggae The Wailers, que incluía outros dois célebres músicos, Bunny Livingstone conhecido por, Bunny Wailer, e Peter Tosh. Livingstone e Tosh posteriormente deixariam o grupo para iniciarem uma bem-sucedida carreira solo.

A maioria do trabalho inicial de Marley foi produzida por Coxsone Dodd no Studio One. O relacionamento dos dois se deterioraria mais tarde devido a pressões financeiras, e no começo da década de 1970 ele produziu o que é considerado por muitos o seu melhor trabalho, então pelas mãos de Lee "Scratch" Perry. A dupla também se separaria, desta vez por problemas com direitos autorais. Eles trabalhariam juntos novamente em Londres, e permaneceriam amigos até a morte de Marley.

O trabalho de Bob Marley foi amplamente responsável pela aceitação cultural da música reggae fora da Jamaica. Ele assinou com o selo Island Records, de Chris Blackwell, em 1971, na época uma gravadora bem influente e inovadora. Foi ali, com No Woman, No Cry em 1975, que ele ganhou fama internacional.