Christie naceu en Newark, Nova Jersey, de Sondra A. (née Grasso), unha recepcionista telefónica, e Wilbur James "Bill" Christie, un contador público certificado que se graduou na Rutgers Business School. A súa nai era de ascendencia italiana (siciliana), e o seu pai é de ascendencia alemá, escocesa e irlandesa. A familia de Christie trasladouse a Livingston, Nova Jersey, despois dos disturbios de Newark de 1967
, e Christie viviu alí ata que se graduou na Escola Secundaria Livingston en 1980. Na Livingston High School, Christie foi presidente de clase, xogou como receptor no equipo de béisbol, e foi seleccionado como representante de Nova Jersey para o Programa de Xuventude do Senado dos Estados Unidos.