Su nombre verdadero es Robert Nesta Marley. Nació en el pequeño pueblo de Nine Mile (Nueve Millas) en las afueras de Santa Ana en el norte de Jamaica a las 2:30 a.m. del 6 de Febrero de 1945. Su padre, un jamaicano blanco de nombre Norval Marley, es cincuentón mientras su madre es Cedella Malcolm,de 19 años de edad. Aunque casados, los dos nunca viven juntos debido a la desaprobación de la familia del "Capitán" Marley, que amenaza desheredarlo.
A la edad de 3 años, la gente del vecindario cree que él tiene poderes psíquicos. Lee las manos de varias personas en la zona, revelándoles un sorprendente conocimiento íntimo de sus vidas. Norval llama a su hijo a Kingston donde se compromete a educarlo. Renuente pero llena de esperanza, Cedella manda a Bob sólo a Kingston en un microbús, donde encuentra a su padre. En lugar de mandarlo a una escuela, lo manda a vivir con una anciana enferma y Bob nunca más ve a su padre. Pasa casi 18 meses antes de que su madre lo ubica y ella viene a la capital para llevarlo de nuevo a Nine Mile. En 1962, Bob Marley quien tiene 16 años, hace sus primeras grabaciones bajo la etiqueta "Beverly" de Leslie Kong. Su primer sencillo contiene un par de temas compuestas por Bob, llamados "Judge Not" (No juzgue) y "Do You Still Love Me?" (¿Me amas todavía?). Su segundo sencillo es una versión del "hit" de "country & western" del artista estadounidense Claude Grey, llamado "One Cup of Coffee" (Una taza de café), bajo el seudónimo Bobby Martell, impuesto por Kong. Se graba otro tema llamado "Terror" pero nunca sale a la venta. Ambos discos fracasan con el público y Bob regresa para entrenarse más en el traspatio del apartamento del exitoso cantante de Trench Town (un barrio de Kingston) Joe Higgs, quien lo había tutoreado. Allí se junta con el hombre joven con quien se crió como hermano, Bunny Wailer, junto con Peter Tosh y Junior Braithwaite, con contribuciones ocasionales de dos muchachas, Beverly Kelso y Cherry Green.