Nacque con il nome di Cedella Malcolm nella parrocchia di Saint Ann da Omeriah Malcolm, un magistrato di primo piano e proprietario terriero, e da Alberta Whilby. All'età di 18 anni, sposò Norval Sinclair Marley, un giamaicano bianco di discendenza inglese. Quando Cedella rimase incinta di Bob suo marito la lasciò sola per motivi famigliari e lavorativi. All'inizio Norval manteneva la moglie e il figlio, qualche anno dopo, nel 1944 abbandonò definitivamente Cedella per recarsi a Kingston. Bob aveva dieci anni quando suo padre morì per un attacco di cuore nel 1955 all'età di 70 anni. Dopo la morte del marito Cedella e Bob si trasferiscono a Trenchtown, un quartiere di Kingston. Questo era l'unico posto in cui poteva permettersi di vivere in quel momento. È sepolta a Nine Mile in una cappella eretta accanto a quella di suo figlio Bob e alla casa di famiglia.
