Täytä seuraava lause: Christie syntyi Newarkissa, New Jerseyssä, Sondra A.:n (syntyperäinen nimi Grasso), puhelin vastaanottovirkailijan, ja Wilbur James "Bill" Christien, kirjatun tilintarkastajan, joka valmistui Rutgers Business Schoolista. Hänen äitinsä oli italialaista (sisilialaista) alkuperää, ja hänen isänsä on saksalaista, skotlantilaista ja irlantilaista alkuperää. Christien perhe muutti Livingstoniin New Jerseyssä.
1967 Newarkin mellakoita, ja Christie asui siellä kunnes hän valmistui Livingston High Schoolista vuonna 1980. Livingston High Schoolissa Christie toimi luokan puheenjohtajana, pelasi baseball-joukkueessa ja valittiin New Jerseyn edustajaksi Yhdysvaltain senaatin nuoriso-ohjelmaan.