El 09 de junio de 1944, Norval Sinclair Marley, de 59 años, se casó con Sidilla Editha Malcolm, de 18 años. Al año siguiente, el 06 de febrero de 1945, nació Robert Nesta Marley.
Sidilla Editha Malcolm nació en Rhoden Hall, Saint Ann Parish, Jamaica, hija de Albertha Whilby y Omeriah Malcolm, un granjero y uno de los residentes más respetados de Nine Mile. Su abuelo paterno fue Robert Malcolm, que descendía de los esclavos Coromantee enviados a Jamaica desde la Costa de Oro Africana, hoy conocida como Ghana, a finales del siglo XVII y principios del XVIII. A los 18 años, Cedella Malcolm se casó con Norval Sinclair Marley, un oficial jamaiquino blanco y supervisor de plantaciones de ascendencia inglesa y judía siria.
Norval y Cedella se separaron poco después del nacimiento de Bob en febrero de 1945 y Bob rara vez vería a su padre mientras crecía. Bob rara vez hablaba de su padre y cuando lo hacía era en términos a menudo mordaces. La actriz Esther Anderson, que se convirtió en la novia de Bob en la década de 1970, dijo:
El tipo no existía. Había una fotografía de él en un caballo, un hombre blanco en un caballo.
Bob tenía diez años cuando Norval murió de un ataque cardíaco en 1955 a los 70 años. Cedella y Bob se mudaron a Trenchtown, un barrio pobre en Kingston. Este era el único lugar que Cedella podía permitirse vivir en ese momento, siendo una joven que se mudaba del campo a la gran ciudad por su cuenta.
Mientras vivía en Trenchtown, dio a luz a una hija, Claudette Pearl, con Taddeus Livingston, el padre de Neville O’Riley Livingston, alias Bunny Wailer, quien formó el trío original de Wailers con Bob Marley y Peter Tosh en 1963.
Cedella luego se casó con Edward Booker, un funcionario público estadounidense, y residió primero en Delaware y después de la muerte de Edward en 1976 se mudó a Miami, Florida, donde permaneció por el resto de su vida. Murió mientras dormía a la edad de 81 años en Miami, Florida, el 8 de abril de 2008 por causas naturales.