Marley gặp nhạc sĩ Lauryn Hill vào năm 1996. Họ có năm người con: Zion David (sinh tháng 8 năm 1997); Selah Louise (sinh tháng 9 năm 1998); Joshua Omaru (sinh năm 2002) John Nesta (sinh năm 2003); và Sarah (sinh năm 2008). Marley và Hill đã sống xa nhau trong hầu hết mối quan hệ của họ, kết thúc tốt đẹp vào năm 2009. Marley tạm thời giành quyền nuôi 5 đứa con của họ trong khi Hill thụ án ba tháng tù vì tội trốn thuế vào năm 2013. Trong nhiều năm, Hill gọi Marley là cô. chồng, nhưng họ không bao giờ kết hôn.