Christie je bil rojen v Newarku, New Jersey, kot sin Sondra A. (rojena Grasso), telefonske sprejemnice, in Wilbur James "Bill" Christie, certificiranega javnega računovodje, ki je diplomiral na Rutgers Business School. Njegova mati je bila italijanskega (sicilijanskega) porekla, oče pa je nemškega, škotskega in irskega porekla. Christiejeva družina se je preselila v Livingston, New Jersey, po nemirih v Newarku leta 1967
Christie je živel tam, dokler ni diplomiral iz srednje šole Livingston leta 1980. Na srednji šoli v Livingstonu je bil Christie predsednik razreda, igral je za bejzbolsko ekipo in bil izbran za predstavnika New Jerseyja v programu za mlade v senatu Združenih držav.