la 09 iunie 1944, Norval Sinclair Marley, în vârstă de 59 de ani, s-a căsătorit cu Sidilla Editha Malcolm, în vârstă de 18 ani. În anul următor, la 06 februarie 1945, s-a născut Robert Nesta Marley.
Sidilla Editha Malcolm s-a născut în Rhoden Hall, parohia Saint Ann, Jamaica, fiica lui Albertha Whilby și Omeriah Malcolm, un fermier și unul dintre cei mai respectați rezidenți din Nine Mile. Bunicul ei patern a fost Robert Malcolm, care a coborât din sclavii Coromantee expediați în Jamaica de pe Coasta De Aur Africană, cunoscută astăzi sub numele de Ghana, la sfârșitul secolului al XVII-lea și începutul secolului al XVIII-lea. La 18 ani, Cedella Malcolm s-a căsătorit cu Norval Sinclair Marley, un ofițer Jamaican alb și supraveghetor de plantație de origine engleză și zvonuri evreiești siriene.
Norval și Cedella s-au despărțit la scurt timp după nașterea lui Bob în februarie 1945, iar Bob rareori își vedea tatăl în timp ce acesta creștea. Bob a vorbit rar despre tatăl său și când a făcut-o a fost în termeni de multe ori usturătoare. Actrița Esther Anderson, care a devenit iubita lui Bob în anii 1970, a spus:
tipul nu exista. Era o fotografie cu el pe un cal, un om alb pe un cal.
Bob avea zece ani când Norval a murit în urma unui atac de cord în 1955, la vârsta de 70 de ani. Cedella și Bob s-au mutat apoi în Trenchtown, un cartier de mahala din Kingston. Acesta a fost singurul loc în care Cedella și-a putut permite să trăiască la acea vreme, fiind o tânără care se muta singură din țară în orașul mare.
în timp ce locuia în Trenchtown, a născut o fiică, Claudette Pearl, cu Taddeus Livingston, tatăl lui Neville O ‘ Riley Livingston alias Bunny Wailer care a format trio-ul original Wailers cu Bob Marley și Peter Tosh în 1963.Cedella s-a căsătorit apoi cu Edward Booker, un funcționar public American, și a locuit mai întâi în Delaware și după moartea lui Edward în 1976 s-a mutat la Miami, Florida, unde a rămas pentru tot restul vieții. A murit în somn la vârsta de 81 de ani în Miami, Florida, pe 8 aprilie 2008, din cauze naturale.