Christie sa narodil v Newarku, New Jersey, Sondra A. (rodená Grasso), telefónna recepčná, a Wilbur James "Bill" Christie, certifikovaný verejný účtovník, ktorý absolvoval Rutgers Business School. Jeho matka bola talianskeho (sicilijského) pôvodu a otec je nemeckého, škótskeho a írskeho pôvodu. Christieho rodina sa presťahovala do Livingstonu v New Jersey po nepokojoch v Newarku v roku 1967
, a Christie tam žil až do jeho absolvovania Livingston High School v roku 1980. Na strednej škole v Livingstone bol Christie prezidentom triedy, hrával v baseballovom tíme a bol vybraný za zástupcu New Jersey do programu pre mládež v Senáte Spojených štátov.