kesäkuun 09.päivänä 1944 59-vuotias Norval Sinclair Marley meni naimisiin 18-vuotiaan Sidilla Editha Malcolmin kanssa. Seuraavana vuonna 06. helmikuuta 1945 syntyi Robert Nesta Marley.
Sidilla Editha Malcolm syntyi Rhoden Hallissa Saint Ann Parishissa Jamaikalla Albertha Whilbyn ja Omeriah Malcolmin tyttärenä, maanviljelijänä ja yhtenä Nine Milen arvostetuimmista asukkaista. Hänen isänpuoleinen isoisänsä oli Robert Malcolm, joka polveutui Afrikan Kultarannikolta, joka nykyään tunnetaan Ghanana, Jamaikalle lähetetyistä Coromantee-orjista 1700-luvun lopulla ja 1700-luvun alussa. At 18, Cedella Malcolm naimisissa Norval Sinclair Marley, valkoinen jamaikalainen upseeri ja plantaasin valvoja Englanti ja huhuttu Syyrian Juutalainen syntyperä.
Norval ja Cedella erosivat pian Bobin syntymän jälkeen helmikuussa 1945, ja Bob näki isäänsä harvoin tämän varttuessa. Bob puhui harvoin isästään, ja kun hän teki sen, hän puhui usein murskaavin termein. Näyttelijä Esther Anderson, josta tuli Bobin Tyttöystävä 1970-luvulla, sanoi:
miestä ei ollut olemassa. Hänestä oli valokuva hevosen selässä, valkoinen mies hevosen selässä.
Bob oli kymmenvuotias, kun Norval kuoli sydänkohtaukseen 70-vuotiaana vuonna 1955. Cedella ja Bob muuttivat tämän jälkeen Trenchtowniin, Slummialueelle Kingstoniin. Tämä oli ainoa paikka, jossa Cedellalla oli tuolloin varaa asua, sillä hän oli nuori nainen, joka muutti maalta suurkaupunkiin yksin.
asuessaan Trenchtownissa hän synnytti Taddeus Livingstonin kanssa tyttären, Claudette Pearlin, joka oli Neville O ’ Riley Livingstonin eli Bunny Wailerin isä ja joka muodosti alkuperäisen Wailers-trion Bob Marleyn ja Peter Toshin kanssa vuonna 1963.
Cedella meni tämän jälkeen naimisiin yhdysvaltalaisen virkamiehen Edward Bookerin kanssa ja asui ensin Delawaressa ja Edwardin kuoltua vuonna 1976 muutti Miamiin, Floridaan, jossa hän oleskeli loppuelämänsä. Hän kuoli nukkuessaan 81-vuotiaana Miamissa, Floridassa 8. huhtikuuta 2008 luonnollisista syistä.