Ljúktu eftirfarandi setningu: 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 fluttist til Livingston, New Jersey, eftir
1967 Newark óeirðir, og Christie bjó þar þar til hann útskrifaðist frá Livingston High School árið 1980. Í framhaldsskóla Livingston var Christie bekkjarforseti, tók í baseballliðinu og var valinn fulltrúi New Jersey í unglingaáætlun Bandaríkjaþingsins.