den 09.juni 1944 giftede den 59-årige Norval Sinclair Marley sig med den 18-årige Sidilla Editha Malcolm. Det følgende år den 06. februar 1945 blev Robert Nesta Marley født.
Sidilla Editha Malcolm blev født i Rhoden Hall, Saint Ann Parish, Jamaica, datter af Albertha Mensby og Omeriah Malcolm, en landmand og en af de mest respekterede beboere i Nine Mile. Hendes farfar var Robert Malcolm, der stammer fra Coromantee-slaverne, der blev sendt til Jamaica fra Den Afrikanske Guldkyst, i dag kendt som Ghana, i slutningen af det syttende og det tidlige attende århundrede. Som 18-årig giftede Cedella Malcolm sig med Norval Sinclair Marley, en hvid Jamaicansk officer og plantagetilsynsmand af engelsk og rygtet Syrisk jødisk afstamning.Norval og Cedella brød sammen kort efter Bobs fødsel i februar 1945, og Bob ville sjældent se sin far, mens han voksede op. Bob talte sjældent om sin far, og da han gjorde det, var det ofte skræmmende. Skuespillerinde Esther Anderson, der blev Bobs kæreste i 1970 ‘ erne, sagde:
fyren eksisterede ikke. Der var et fotografi af ham på en hest, en hvid mand på en hest.
Bob var ti år gammel, da Norval døde af et hjerteanfald i 1955 i en alder af 70 år. Cedella og Bob flyttede derefter til et slumkvarter i Kingston. Dette var det eneste sted, Cedella havde råd til at bo på det tidspunkt, idet hun var en ung kvinde, der flyttede fra landet til storbyen alene.hun fødte en datter, Claudette Pearl, med Taddeus Livingston, far til Neville O ‘ Riley Livingston alias Bunny Jammer, der dannede den oprindelige Jammer trio med Bob Marley og Peter Tosh i 1963.efter Edvards død i 1976 flyttede hun til Miami, Florida, hvor hun opholdt sig resten af sit liv. Hun døde i sin søvn i en alder af 81 år i Miami, Florida den 8.April 2008 af naturlige årsager.