Rock nació en Carolina del Sur. Tras su nacimiento, sus padres se mudaron a Crown Heights, en Brooklyn, Nueva York. Años después se trasladaron a Bedford-Stuyvesant, una zona obrera de Brooklyn, donde fijaron su residencia. Su madre, Rosalie Tingman, ejercía de profesora y de trabajadora social con los enfermos mentales. Julius Rock, su padre, era conductor de camión y repartidor de periódicos. Julius murió en 1989 a causa de una operación de úlcera. Rock tiene cinco hermanos pequeños: Andre, Brian, Kenny, Andi, y su medio hermano Jordan.