den 09 juni 1944 gifte sig den 59-årige Norval Sinclair Marley med den 18-årige Sidilla Editha Malcolm. Året därpå den 06 februari 1945 föddes Robert Nesta Marley.
Sidilla Editha Malcolm föddes i Rhoden Hall, Saint Ann Parish, Jamaica, dotter till Albertha Whilby och Omeriah Malcolm, en bonde och en av de mest respekterade invånarna i Nine Mile. Hennes farfar var Robert Malcolm, som härstammar från Coromantee slavar levereras till Jamaica från den afrikanska Guldkusten, idag kallas Ghana, i slutet sjuttonde och tidiga artonde århundradena. Som 18-åring gifte sig Cedella Malcolm med Norval Sinclair Marley, en vit Jamaicansk officer och plantageövervakare av engelsk och ryktad Syrisk judisk härkomst.Norval och Cedella bröt upp strax efter Bobs födelse i februari 1945 och Bob skulle sällan se sin far medan han växte upp. Bob pratade sällan om sin far och när han gjorde det var det i ofta svåra termer. Skådespelerskan Esther Anderson, som blev Bobs flickvän på 1970-talet sa:
killen fanns inte. Det fanns ett fotografi av honom på en häst, en vit man på en häst.
Bob var tio år gammal när Norval dog av en hjärtattack 1955 vid 70 års ålder. Cedella och Bob flyttade sedan till Trenchtown, ett slumområde i Kingston. Detta var det enda stället Cedella hade råd att bo på den tiden, eftersom hon var en ung kvinna som flyttade från landet till storstaden på egen hand.medan hon bodde i Trenchtown födde hon en dotter, Claudette Pearl, med Taddeus Livingston, far till Neville O ’ Riley Livingston aka Bunny Wailer som bildade den ursprungliga Wailers trio med Bob Marley och Peter Tosh 1963.Cedella gifte sig sedan med Edward Booker, en amerikansk tjänsteman, och bodde först i Delaware och efter Edwards död 1976 flyttade till Miami, Florida där hon stannade resten av sitt liv. Hon dog i sömnen vid 81 års ålder i Miami, Florida den 8 April 2008 av naturliga orsaker.