Osatu hurrengo esaldia: Christie Newark-en jaio zen, New Jerseyn, Sondra A. (née Grasso), telefono harreragilea, eta Wilbur James "Bill" Christie, Rutgers Business School-en graduatu zen kontabilitate publiko egiaztatua. Bere ama italiarra zen (siziliarra), eta aita alemaniarra, eskoziarra eta irlandarra da. Christie-ren familia Livingstonera joan zen bizitzera, New Jerseyn,
1967ko Newarkeko istiluetan, Christie bertan bizi izan zen Livingston High School-en graduatu arte 1980an. Livingston High School-en, Christie klaseko presidentea izan zen, beisbol taldean harrapari jokatu zuen eta New Jerseyko ordezkari bezala aukeratu zuten Estatu Batuetako Senatuko Gazte Programa.