Logo após seu nascimento, seus pais se mudaram para Crown Heights, Brooklyn, New York. Alguns anos depois, transferiram-se para o bairro de Bedford-Stuyvesant, Brooklyn, onde se fixaram. Filho da professora Rosalie Tingman Rock e do caminhoneiro e entregador de jornais Christopher Julius Rock II, morto em 1988 após uma cirurgia deúlcera. Tem sete irmãos: Andre, Tony, Brian, Kenny, Andi, Jordan e Charles. Chris reconhece que foi influenciado pelo estilo de seu avô paterno, Allen Rock, um sacerdote.
Chris Rock frequentou escolas em regiões com população predominante branca onde ele enfrentou o racismo dos outros estudantes. À medida em que foi crescendo, os abusos foram ficando piores e seus pais o tiraram da Escola Secundária James Madison, quando decidiu interromper os estudos. Rock trabalhou em sua juventude em vários restaurantes de fast-food.