Christie blev født i Newark, New Jersey, til Sondra A. (født Grasso), en telefonreceptionist, og Wilbur James "Bill" Christie, en certificeret offentlig revisor, der er uddannet fra Rutgers Business School. Hans mor var af italiensk (siciliansk) afstamning, og hans far er af tysk, skotsk og irsk afstamning. Christies familie flyttede til Livingston, New Jersey, efter oprørene i Newark i 1967
Christie boede der, indtil han tog eksamen fra Livingston High School i 1980. På Livingston High School, Christie tjente som klassepræsident, spillede catcher for baseballholdet, og blev valgt som en New Jersey Repræsentant til United States Senate Youth Program.