Christie Newark-en jaio zen, New Jerseyn, Sondra A. (Grasso jaioa), telefono harreragilea, eta Wilbur James "Bill" Christie, Rutgers Business School-en graduatu zen kontabilitate publikoko egiaztatua. Bere ama italiarra zen (siziliarra), eta aita alemaniarra, eskoziarra eta irlandarra da. Christie-ren familia Livingstonera (New Jersey) joan zen bizitzera 1967ko Newarkeko istiluen ondoren
, eta Christie bertan bizi izan zen 1980an Livingston High School graduatu arte. 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.