Christie fæddist í Newark, New Jersey, sonar Sondra A. (föddur Grasso), símtökuþjónn, og Wilbur James "Bill" Christie, löggiltur bókhaldari sem útskrifaðist frá Rutgers Business School. Móðir hans var af ítölskum (sísísílískum) ættum og faðir hans er af þýskum, skoskum og írskum ættum. Fjölskylda Christie flutti til Livingston í New Jersey eftir óeirðirnar í Newark árið 1967
, og Christie bjó þar þar til hann útskrifaðist frá Livingston High School í 1980. Í framhaldsskóla Livingston var Christie bekkjarforseti, tók í baseballliðinu og var valinn fulltrúi New Jersey í unglingaáætlun Bandaríkjaþingsins.