Christie syntyi Newarkissa, New Jerseyssä, Sondra A.:lle (syntyperäkseen Grasso), puhelin vastaanottajalle, ja Wilbur James "Bill" Christie, kirjatulle julkiselle kirjanpitäjälle, 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 vuonna 1967 Newarkin mellakoiden jälkeen Livingstoniin New Jerseyssä
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.