Completa la següent frase: Christie va néixer a Newark, Nova Jersey, de Sondra A. (née Grasso), recepcionista telefònica, i Wilbur James "Bill" Christie, un comptable públic certificat que es va graduar a la Rutgers Business School. La seva mare era d'ascendència italiana (siciliana), i el seu pare és d'ascendència alemanya, escocesa i irlandesa. La família de Christie es va traslladar a Livingston, Nova Jersey, després de la
1967 disturbis de Newark, i Christie va viure allà fins que es va graduar de Livingston High School el 1980. A la Livingston High School, Christie va ser president de la classe, va ser receptor per a l'equip de beisbol, i va ser seleccionat com a representant de Nova Jersey al Programa de Joves del Senat dels Estats Units.