Era hijo de Cedella Booker, una afro-jamaicana que tenía 18 años (cuando nació Bob) y de Norval Marley, un jamaicano blanco de ascendencia inglesa (su familia provenía de Essex), capitán de los Marines Reales (infantería de marina británica), quien se consideraba inglés, debido a que al ingresar a las Fuerzas Armadas Británicas para la Primera Guerra Mundial, en el formulario dijo ser inglés, para que no se le cuestionara mayor cosa (y porque en esa época Jamaica era una colonia del Reino Unido y su población blanca tenía la nacionalidad británica).