Andika mwendelezo wa aya hii - Christie alizaliwa Newark, New Jersey, kwa Sondra A. (née Grasso), mpokeaji wa simu, na Wilbur James "Bill" Christie, mhasibu wa umma aliyehitimu kutoka Shule ya Biashara ya Rutgers. Mama yake alikuwa wa asili ya Kiitaliano (Kisilia), na baba yake alikuwa wa asili ya Ujerumani, Scotland, na Ireland. Familia ya Christie ilihamia Livingston, New Jersey, baada ya ghasia za Newark mwaka wa 1967
, na Christie aliishi huko mpaka alihitimu kutoka Livingston High School mwaka 1980. Katika Livingston High School, Christie aliwahi kuwa rais wa darasa, alicheza catcher kwa timu ya besiboli, na alichaguliwa kama mwakilishi wa New Jersey kwa Mpango wa Vijana wa Seneti ya Marekani.