Christie werd geboren in Newark, New Jersey, als zoon van Sondra A. (née Grasso), een telefoonreceptiewerker, en Wilbur James "Bill" Christie, een gecertificeerde openbare accountant die afstudeerde aan de Rutgers Business School. Zijn moeder was van Italiaanse (Siciliëse) afkomst, en zijn vader is van Duitse, Schotse en Ierse afkomst. Christie's familie verhuisde naar Livingston, New Jersey, na de rellen in Newark in 1967
, en Christie woonde daar tot hij afstudeerde aan Livingston High School in 1980. Op Livingston High School was Christie klasvoorzitter, speelde hij als catcher voor het honkbalteam en werd hij geselecteerd als New Jersey-vertegenwoordiger voor het United States Senate Youth Program.