Faren, Norval Sinclair Marley, ble født i Jamaica i 1885 av britiske foreldre fra Sussex. Norval hevdet å ha vært offiser i . Da sønnen ble født på farmen til sin morfar i Nine Mile, Saint Ann Parish, arbeidet han som tilsynsmann på en plantasje. Han giftet seg med Cedella Booker, en farget atten år gammel jamaicaner. Bob ble født den 6. februar 1945 i en landsby i Saint Ann Parish, Jamaica; han var 10 år gammel da faren døde av et hjerteinfarkt i 1955, 70 år gammel.