Am 09.Juni 1944 heiratete der 59-jährige Norval Sinclair Marley die 18-jährige Sidilla Editha Malcolm. Am 06.Februar 1945 wurde Robert Nesta Marley geboren.
Sidilla Editha Malcolm wurde in Rhoden Hall, Saint Ann Parish, Jamaika, als Tochter von Albertha Whilby und Omeriah Malcolm, einem Bauern und einer der angesehensten Einwohner von Nine Mile, geboren. Ihr Großvater väterlicherseits war Robert Malcolm, der von den Coromantee-Sklaven abstammte, die von der afrikanischen Goldküste nach Jamaika verschifft wurden, heute bekannt als Ghana, im späten siebzehnten und frühen achtzehnten Jahrhundert. Beim 18, Cedella Malcolm heiratete Norval Sinclair Marley, ein weißer jamaikanischer Offizier und Plantagenaufseher englischer und angeblich syrisch-jüdischer Abstammung.Norval und Cedella trennten sich kurz nach Bobs Geburt im Februar 1945 und Bob würde seinen Vater selten sehen, während er aufwuchs. Bob sprach selten über seinen Vater und wenn er es tat, war es oft vernichtend. Schauspielerin Esther Anderson, die in den 1970er Jahren Bobs Freundin wurde, sagte:
Der Typ existierte nicht. Es gab ein Foto von ihm auf einem Pferd, ein weißer Mann auf einem Pferd.
Bob war zehn Jahre alt, als Norval 1955 im Alter von 70 Jahren an einem Herzinfarkt starb. Cedella und Bob zogen dann nach Trenchtown, einem Slumviertel in Kingston. Dies war der einzige Ort, an dem Cedella es sich leisten konnte, zu dieser Zeit zu leben, als junge Frau, die alleine vom Land in die Großstadt zog.Während sie in Trenchtown lebte, gebar sie eine Tochter, Claudette Pearl, mit Taddeus Livingston, dem Vater von Neville O’Riley Livingston alias Bunny Wailer, der 1963 mit Bob Marley und Peter Tosh das ursprüngliche Wailers Trio gründete.Cedella heiratete dann Edward Booker, einen amerikanischen Beamten, und lebte zuerst in Delaware und zog nach Edwards Tod 1976 nach Miami, Florida, wo sie für den Rest ihres Lebens blieb. Sie starb im Schlaf im Alter von 81 Jahren in Miami, Florida am 8. April 2008 aus natürlichen Gründen.